Ris*_*wal 5 algorithm graph dijkstra
当从一个节点到另一个节点有多个具有不同权重的边，并且从一种模式到另一种模式的边的可用性取决于您到达该模式的边时，我们如何使用 Dijkstra 算法来找到最短路径小路。
这是当任意两个车站之间有多个火车/航班并且任何中间节点的到达时间应至少比下一航班/火车的出发时间早几个小时时，最便宜路径的行程规划的情况。
这个问题在《算法设计手册》第 4.4 章 - 战争故事：给我一张飞机票上进行了讨论。
你可以在这里找到它：http://sist.sysu.edu.cn/~isslxm/DSA/textbook/Skiena.-.TheAlgorithmDesignManual.pdf（第118页）