Dijkstra Algorithm

與BFS不同的是每條路徑多了權重 1.步驟： 找到最便宜的節點，即可在最短時間內前往的節點 對於該節點的鄰居，檢查是否有前往它們的更短路徑，如果有，就更新其開銷。 重複這個過程，直到對圖中的每個節點都這樣做了 計算最終路徑。 2.注意 只適用於有向無環圖（directed acyclic graph, DAG） 不適用於包含負權重邊的圖（Bellman-Ford algorithm） 3.實現 3

>>阅读原文<<