更新时间:2022-09-05 09:47:30
更新所有的边,每条边更新V-1次,时间复杂度为O(V*E).
有些更新操作是重复了的,这里可以考虑检查多余的重复操作作,如果没有更新发生,则立即终止算法。
1.修改:dist单独列出一个数组存放,不在将dist值存放在图中。
2.输出dist修改过程,发现后续的dist没有发生变化,可以通过一个检查函数来判断,如果dist前后没有发生变化则表明已经找到最短路径
代码实例:
本文转自xwdreamer博客园博客,原文链接:http://www.cnblogs.com/xwdreamer/archive/2011/06/14/2297002.html,如需转载请自行联系原作者