最短路徑算法——Dijkstra算法

　　在路由選擇算法中都要用到求最短路徑算法。最出名的求最短路徑算法有兩個，即Bellman-Ford 算法和 Dijkstra 算法。這兩種算法的思路不同，但得出的結果是相同的。　　 　　下面只介紹Dijkstra算法，它的已知條件是整個網絡拓撲和各鏈路的長度。 　　應注意到，若將已知的各鏈路長度改爲鏈路時延或費用，這就相當於求任意兩結點之間具有最小時延或最小費用的路徑。因此，求最短路徑的算法具有

>>阅读原文<<