最短距离----迪杰斯塔拉算法----java版

原理(自己理解的,不当之处希望有人可以指出) 图如上, 以求v0到v8顶点为例 首先求一下v0到各个顶点的距离,得到如下数组 我们的目的就是根据上面的数组确定v0到其他各个顶点的最短距离,这样也就获得了v0到v8的最短距离. 第一个可以确定最短距离的点      从这个数组我们可以知道v0到达v1的最短距离肯定是1,但是v0到v2的最短距离却不一定是5      为什么这么肯定呢?????????

>>阅读原文<<