迪克斯特拉算法-- Dijkstra's Algorithm

在圖形應用中，常常需要求從圖中某個結點至其餘各結點的最短路徑，如對於一個物流配送系統計算從配送中心到各訂貨點的最短路徑。 Dijkstra's Algorithm 基本思想： 若給定帶權有向圖G=(V,E)和源頂點v0，構築一個源集合S，將v0加入其中。 ① 對差集V\S中 個頂點vi，逐一計算從v0 至它的距離 D(v0 , vi ),若該兩頂點之間沒有邊，則其距離爲無窮大。求出其中距離最短  

>>阅读原文<<