Dijkstra入门(矩阵,链式前向星)---最短路- 畅通工程续
Dijkstra
1.有两个数组,dis(起点到i点的最近距离)和vis(标记i是否访问过),初始时vis中只有起点,更新dis中的起点到所有点的距离.
2.遍历所有节点,找到距离起点最近的一个点K,将这个点加入vis中标记
3.进行松弛操作,遍历没有在vis数组中的其他所有点,比较1.起点——> K点 和 2.起点——>K点——>该点的距离,
重复2-3操作,直到所有的点遍...
原创
2019-01-16 21:22:22 ·
273 阅读 ·
0 评论