迪傑斯特拉

求從一個地點出發，到地圖上多個點的最短距離。 確定出發點爲v0,用一個數組shortPath表示，v0到vi(i∈[1,9]的整數)。用另一個數組getShortPath表示是否找到v0到vi（i爲數組下標）最短路徑 shortPath = {0,1,5,#,#,#,#,#,#} getShortPath={1,0,0,0,0,0,0,0,0} 如上圖 v0行：v0到v1距離爲1，到v2距離爲5；

>>阅读原文<<