Dijkstra算法c語言實現

Dijkstra算法 1.定義概覽 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法,用於計算一個節點（節點需爲源點)到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。Dijkstra算法是很有代表性的最短路徑算法，注意該算法要求圖中不存在負權邊。  實例:假設有A,B,C,D四個城市,(這裏討論的是有向網) 它們的距離爲:  A->B(10),A->C

>>阅读原文<<