淺談數據結構之圖的面試真題-Dijkstra最短路徑算法（四）

淺談數據結構之圖的面試真題-Dijkstra最短路徑算法（四） 上一篇 算法描述 通過Dijkstra計算圖G中的最短路徑時，需要指定起點vs(即從頂點vs開始計算)。 此外，引進兩個集合S和U。S的作用是記錄已求出最短路徑的頂點，而U則是記錄還未求出最短路徑的頂點(以及該頂點到起點vs的距離)。 操作步驟 初始時，S只包含起點vs；U包含除vs外的其他頂點，且U中頂點的距離爲"起點vs到該頂點的

>>阅读原文<<