最短路径算法——Dijkstra算法.pdfVIP

5.3.4 附录E 最短路径算法——Dijkstra 算法 在路由选择算法中都要用到求最短路径算法。最出名的求最短路径算法有两个，即Bellman-Ford 算法和 Dijkstra 算法。这两种算法的思路不同，但得出的结果是相同的。我们在下面只介绍Dijkstra 算法，它的已知条 件是整个网络拓扑和各链路的长度。 应注意到，若将已知的各链路长度改为链路时延或费用，这就相当于求任意两结点之间具有最小时延或最小 费用的路径。因此，求最短路径的算法具有普遍的应用价值。 下面以图E-1 的网络为例来讨论这种算法，即寻找从源结点到网络中其他各结点