最短距離----迪傑斯塔拉算法----java版

原理(自己理解的,不當之處希望有人可以指出) 圖如上, 以求v0到v8頂點爲例 首先求一下v0到各個頂點的距離,得到如下數組 我們的目的就是根據上面的數組確定v0到其他各個頂點的最短距離,這樣也就獲得了v0到v8的最短距離. 第一個可以確定最短距離的點      從這個數組我們可以知道v0到達v1的最短距離肯定是1,但是v0到v2的最短距離卻不一定是5      爲什麼這麼肯定呢?????????

>>阅读原文<<