超神级学霸 第444节

几个年轻人酒足饭饱后，在教工食堂二楼包厢里笑闹的时候，乔班的面试还在进行。

面试地点在理科楼302教室。

跟其他面试不同，乔班大概是首个由人工智能做面试主考官。的确是把公平做到了极致，所有面试题目都是现场出的，难度大致相当，真正做到了想泄题都难。

这次全国总计有32人报名了乔班，笔试成绩合格有23人，遗憾的是，乔班理论上只招10人，所以面试还会淘汰13人。不过一众天才孩子极好的成绩，本来已经动摇了徐大江的道心，只觉得乔班多几个人也无妨。

毕竟这次笔试的题目是真的很难。

好几位高考状元最终得分都是不及格，即便如此还有12人拿到了满分。

这样的学生谁能不爱？

就算到了清北，也是能拿鼻孔看人的待遇吧？

直到面试开始……

豆豆是真心不做人啊！

此时已经是今天最后一个面试了，听着豆豆用那稚嫩的语气念出题目，徐大江只觉得心在滴血。

“假设在一个山区发生了自然灾害，你作为救援团队的一员，负责计算从基地到灾区的最快救援路径。该山区可以被视为一个由n个节点组成的图，每个节点代表一个地点，节点之间的边代表路径，边上的权重代表通过该路径所需的时间。

由于地形复杂，某些路径可能因为灾害而变得不可通行，这意味着图是动态变化的。你的任务是在给定的图中找到一条最快的路径，同时考虑到可能存在的动态变化。

那么问题来了，请听好。第一，描述一个算法来找到从基地到灾区的最快路径。考虑到图中的权重可能会因为后续的地形变化而更新，你的算法应该能够快速适应这些变化。

第二，假设在你计算的过程中，接到消息说某些路径因为山体滑坡不再可用，而且有新的路径被发现。如何修改你的算法来适应这些即时的变化？

第三，设计一个策略，在限定时间完

本章未完，请点击下一页继续阅读！ 第1页 / 共7页