更新所有的边，每条边更新V-1次，时间复杂度为O(V*E).
有些更新操作是重复了的，这里可以考虑检查多余的重复操作作，如果没有更新发生，则立即终止算法。有些更新操作是重复了的，这里
阅读背景：
含有负边的图的最短路径（Bellman_ford算法）
来源：互联网
分享到：
