由于地形复杂，某些路径可能因为灾害而变得不可通行，这意味着图是动态变化的。你的任务是在给定的图中找到一条最快的路径，同时考虑到可能存在的动态变化。
那么问题来了，请听好。第一，描述一个算法来找到从基地到灾区的最快路径。考虑到图中的权重可能会因为后续的地形变化而更新，你的算法应该能够快速适应这些变化。
第二，假设在你计算的过程中，接到消息说某些路径因为山体滑坡不再可用，而且有新的路径被发现。如何修改你的算法来适应这些即时的变化？
第三，设计一个策略，在限定时间完成最优路径的计算和更新。同时，准备一个简短的报告，说明你的方法和为何认为这是最佳解决方案。
以上问题你总计有二十分钟时间进行思考跟回答，这二十分钟时间你可以自行分配哦。”
豆豆的话音落下，身后准备好的大屏幕上同步出现，配套设计的图片。
豆豆身边的几个人类考官神色都差不多，一脸便秘。
从徐大江到数研所的教授看向对面进行面试的学生都忍不住一脸同情。
这题目出的，他们都觉得过分了。
甚至数研所的几位教授都觉得庆幸。
比如韩教授。
如果当时他们考数研所的时候，也让豆豆这么面试的话，他们大概率是要被淘汰的。
如此短的时间，这种难度……
如果不是之前有几个考生表现的还可以，徐大江都想去问问乔泽，这种玩法是不是太激进了。
他亲眼看到上一个面试的学生，二十分钟几乎没有开口，十分钟的时候开始掉眼泪的样子，然后主动放弃了面试，那一刻他的心比放弃面试的学生都痛，甚至能用滴血在形容。
原本在他心里还算可爱的豆豆此时简直如同恶魔一般。
要知道这次因为第一年开办乔班跟泽班，同时也是看在乔泽的面子上，清北跟其他一些高等学府所在的各个省市考试院给了这些考生选择权的。
换句话说，来参加乔班跟泽班考试的竞赛生，此时学籍并不一定在西林工大，而是处于一个未锁死的活动状态，如果考上了乔班，就能留在西林工大。
如果没考上，那么还能去入读之前报考的学校。两边省市的考试院会配合考生调档。这也就是今年的临时举措，来年乔班跟泽班的考核会提前到每年的三月至六月，高考之前就决定入读人选，彻底解决这个问题。
这也意味着，这些被淘汰的优等生，很大概率将跟西林工大擦身而过，毕竟这些学生本就冲着乔班跟泽班来的，如果考不上的话，京城对他们而言可能更具吸引力。
心塞啊。
想到那两家都这样了还能补充优质生源，是真比自家数院招不到优质生源更难受。
徐大江也想好了，回头要给那些被淘汰的学生开个小会。
其实西林工大数学院也是不错的……现在的任课教授也是去燕北大学培训过的，而且未来还有去做交换生的机会。另外他还打算跟乔泽谈谈，讨论一下豆豆这出题是不是太严苛了。
就在徐大江心里想着些有的没的时，对面的学生也突然开口答题了。
“考虑到基地到灾区的最快路径问题，我首先想到可以使用dijkstra算法或a*算法。嗯，使用dijkstra算法是因为考虑到可能的动态变化，dijkstra算法是一个好的起点，它能够找到加权图中从单一源点到所有其他节点的最短路径。
