[圖] 6.2 最短路徑-從一個點到其餘各點-Dijkstra算法 迪傑斯特拉算法

迪傑斯特拉（Dijkstra）算法是最短路徑算法，用於計算一個節點到其他節點的最短路徑。 它的主要特點是以起始點爲中心一層一層的向外走（廣度優先搜索），直到找到終點 數據結構 圖G 起點s 集合S，U S：已求最短路徑的頂點 和 相應的最短路徑長度 U：還未求出最短路徑的頂點 和 該頂點到起點s的距離 注：如果還需要記錄最短路徑，集合S還得記錄該路徑經過的點 操作步驟 初始狀態 S：只含起點s U

>>阅读原文<<