个由n个节点组成的图，每个节点代表一个地点，节点之间的边代表路径，边上的权重代表通过该路径所需的时间。
由于地形复杂，某些路径可能因为灾害而变得不可通行，这意味着图是动态变化的。你的任务是在给定的图中找到一条最快的路径，同时考虑到可能存在的动态变化。
那么问题来了，请听好。第一，描述一个算法来找到从基地到灾区的最快路径。考虑到图中的权重可能会因为后续的地形变化而更新，你的算法应该能够快速适应这些变化。
第二，假设在你计算的过程中，接到消息说某些路径因为山体滑坡不再可用，而且有新的路径被发现。如何修改你的算法来适应这些即时的变化？
第三，设计一个策略，在限定时间完成最优路径的计算和更新。同时，准备一个简短的报告，说明你的方法和为何认为这是最佳解决方案。
以上问题你总计有二十分钟时间进行思考跟回答，这二十分钟时间你可以自行分配哦。”
豆豆的话音落下，身后准备好的大屏幕上同步出现，配套设计的图片。
豆豆身边的几个人类考官神色都差不多，一脸便秘。
从徐大江到数研所的教授看向对面进行面
-->>(第2/11页)（本章未完，请点击下一页继续阅读）