《圖解算法》--讀書筆記：迪傑斯特拉(Dijkstra)算法的簡介

Dijkstra 算法簡介 1. 算法步驟 找出起點權重值最低的節點，即消耗最小權重值可達的節點； 對於該節點的鄰居，檢查是都有前往它們的權重值更小的路徑，若是有，則更新其開銷 重複這個過程，直到對每一個節點都這樣作 計算最終路徑 2. 算法適用條件 若權重值是相等的正數，其用途等效於廣度優先搜索（BFS） 若邊的權重有負數，則該算法不適應，可採用 貝爾曼-福德算法 該算法適合用於有向無環圖 3.

>>阅读原文<<