最短路徑問題——Dijkstra算法的理解

1、最短路徑的概念 從一個頂點到另一個頂點所經過的邊的權重和最小的一條路徑，即最短路徑。 Dijkstra算法通常用來解決無負權邊的圖的最短路徑問題，算法複雜度O(Elog(V))。 2、算法思路 首先在圖中任意選定好頂點，比如0。創建一個數組（最好是最小索引堆），其用來存儲與頂點0相連的點的最短距離。由第一張圖可以看出，目前除了0點本身距離爲0，其他的頂點距離都還沒記錄。不急。 第二步，我們從頂

>>阅读原文<<