最短路径算法——Dijkstra算法

　　在路由选择算法中都要用到求最短路径算法。最出名的求最短路径算法有两个，即Bellman-Ford 算法和 Dijkstra 算法。这两种算法的思路不同，但得出的结果是相同的。　　 　　下面只介绍Dijkstra算法，它的已知条件是整个网络拓扑和各链路的长度。 　　应注意到，若将已知的各链路长度改为链路时延或费用，这就相当于求任意两结点之间具有最小时延或最小费用的路径。因此，求最短路径的算法具有

>>阅读原文<<