Bellman Ford算法,求解带负权值图的最短路径

给定一个V个顶点的图,至多进行V-1次循环
声明数组d[V],从起点C到顶点 i 的最短距离为d[i]
数组初始化为:

distance 0
vertex A B C D E F

重复以下过程V-1次,若某次过程中未能进行优化,可以提前退出:
逐个考察顶点 i (若d[i]==∞则跳过),在其出边上,判断以其为中介,能否使到达目标顶点的距离变小,若是则更新表格。

猜你喜欢

转载自blog.csdn.net/sinat_37517996/article/details/104478561
今日推荐