最短路徑——Dijkstra算法

Dijkstra算法 1.算法概覽 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。 作爲Dijkstra老爺子在咖啡店用二十分鐘推演出的計算荷蘭各個城市之間最短距離的算法，Dijkstra算法充滿了簡潔的美感。 2.算法描述 輸入：在無向圖 G=(V, E) 中，假設每條邊 E[i]

>>阅读原文<<