圖解算法 第7章 狄克斯特拉算法

本章內容 加權圖--使廣度優先搜索失效，提高或增加某邊權重（相當於公交地圖的時間） 環&負權重--讓狄克斯特拉算法不管用 狄克斯特拉算法（BFS：） 狄克斯特拉算法4個步驟： 找出最「便宜」的節點，最短時間內到達的節點 更新節點的鄰居的開銷 重複，直到對每個節點完成此操作 計算最終路徑 權重weight：每條邊的數字 加權圖weight graph，非加權圖unweight graph. 狄克斯特

>>阅读原文<<