复习一下dijkstra的思路。

在整个寻找最短路的过程中,有这样的循环方式:

1.找到到当前源点距离最小的一个,可以确定源点到它的最短距离即为当前距离。

2.对该点所指向的所有点进行判断是否经过该点间接到达源点的距离比原来更短。

重复上述操作n-1次,便找到了源点到所有点的最短距离。

 

posted on 2016-03-15 19:41  小小八  阅读(197)  评论(0编辑  收藏  举报