OSPF中的最短路徑算法

1. Dijkstra算法介紹                                      在數學上，以某個節點爲起點，計算到其餘節點的最短路徑的算法，稱爲「單源最短路徑」 算法。求「單源最短路徑」的問題在數學上能夠精確描述以下：算法     「單源最短路徑」 問題：已知一個由n個節點(V0..n)構成的有向連通圖G＝（V，E），以及圖中邊的權函數C (E)，其中V表明節點集合，E表

>>阅读原文<<