1.廣度優先搜尋用於計算非加權圖中的最短路徑
2.狄克斯特拉演算法用於計算加權圖中的最短路徑（不能帶有負權邊）
備註：當圖的每條邊都帶有乙個數字時，這些數字成為權重。帶權重的圖稱為加權圖，反之稱為非加權圖。
1.從起點開始。
2.找到該點最便宜的鄰居節點。
3.若該節點的開銷優於之前記錄的開銷，則更新該節點的開銷及該節點的父節點。
4.找到第二便宜的節點，重複第三步。以此類推，直到找遍起點的所有鄰居。
5.找到起點開銷最小的鄰居。
6.從該節點出發，重複第二步。
7.找到起點的鄰居中開銷第二大的節點，重複第六步，以此類推，直到找遍地點的鄰居。
8.從起點的鄰居的鄰居中，找到開銷最小的節點，以此類推，直到找遍圖中所有的層，即所有的點。
注意：1.每一層都要從最優的節點開始，然後是第二優的節點，類推，才能確保該層最後的結果每個節點都是它的最優。
2.就算找到了一條到達終點的路徑，也要繼續遍歷剩下的點，因為還可能有更優的路徑。
（困了準備睡覺。。。後面補上）
狄克斯特拉演算法
廣度優先演算法，它找出的是段數最少的路徑 無向圖 如果我們要找出最快的路徑 加權圖 可以使用狄克斯特拉演算法。狄克斯特拉演算法包含四個步驟 1.找出 最便宜 的節點，即可在最短時間內到達的節點 2.更新該節點的鄰居的開銷 3.重複這個過程，直到對圖中的每個節點都這樣做了 4.計算最終路徑 以下圖為例...
狄克斯特拉演算法
是由荷蘭計算機科學家狄克斯特拉於1959 年提出的。是從乙個頂點到其餘各頂點的最短路徑演算法，解決的是有向無環圖中最短路徑問題，且不能有負權邊。狄克斯特拉演算法主要特點是以起始點為中心向外層層擴充套件，直到擴充套件到終點為止。示例 找出從起點到終點的最短路徑 當前起點到各點的花費，選擇最小且沒有被檢...
Dijkstra 狄克斯特拉 演算法
該演算法是一種計算有向無環圖最短路徑的演算法。加權圖 其中每個數字表示時間。要計算非加權圖中的最短路徑，可使用廣度優先搜尋。要計算加權圖中的最短路徑，可使用狄克斯特拉演算法。演算法步驟 狄克斯特拉演算法包含4個步驟。1 找出最便宜的節點，即可在最短時間內前往的節點。2 對於該節點的鄰居，檢查是否有前...