Dijkstra 算法的 C/C++ 實現

Dijkstra算法 Dijkstra(迪傑斯特拉)算法是典型的最短路徑路由算法，是廣度優先算法的一種，用於計算一個節點到其餘全部節點的最短路徑。主要特色是以起始點爲中心向外層層擴展，直到擴展到終點爲止。其基本原理是：每次新擴展一個距離最短的點，更新與其相鄰的點的距離。當全部邊權都爲正時，因爲不會存在一個距離更短的沒擴展過的點，因此這個點的距離永遠不會再被改變，於是保證了算法的正確性。不過根據這個

>>阅读原文<<