Dijkstra算法的C++實現

之前的討論了無權圖的最短路徑算法。數據結構與算法——無權最短路徑算法的C++實現 如果是加權圖，那麼問題就變得困難了，不過仍然可以採用無權情況的想法。 我們仍然保留之前的信息。因此，每個頂點會被標記爲known或unknown，每個頂點保留一個嘗試性的距離dv（這個距離是隻使用一些known頂點作爲中間頂點從s到v的最短路徑的長），每個頂點還保留字段pv，該字段是記錄引起dv變化的最後的頂點。 轉

>>阅读原文<<