Bellman-Ford 为什么需要n-1次循环

不是这个算法规定了一定要n-1次循环
而是这个算法最坏的情况下需要n-1次循环,如果其中一次没有更新dist数组,可以提前退出循环

例如：

 

 

 

最好情况下,第一次已经更新dist数组对应的最小值，所以2-3其实为无效操作

 

 

 

最坏的情况，每次由于前面节点都为正无穷，所以一次只能更新一个节点

 

 

 

 

 

3   4   122   3   71   2   3