当有多个边缘具有不同的权重从一个节点到另一个节点时，我们如何使用Dijkstra算法找到最短路径，并且边缘从一种模式到另一种模式的可用性取决于边缘你已经走上了这条道路。
当在任何两个车站之间有多个列车/航班时，这是最便宜路径的旅行计划的情况，并且在任何中间节点的到达时间应该是在下一个航班/火车的出发时间之前的几个小时。 / p>
答案 0 :(得分：0)
“算法设计手册”第4.4章“战争故事：在飞机上给我一张票”中讨论了这个问题。
您可以在此处找到它：http://sist.sysu.edu.cn/~isslxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf（第118页）