我们能否在 n 次迭代中 100% 找到 Bellman-Ford 中的负循环？
Can we 100% find Negative cycles in Bellman-Ford at n iteration?
如果两点之间的距离在n次迭代后下降，我们知道一定有一个负循环。
我的问题是，如果有负循环，两点之间的距离会不会在n次迭代时100%下降？
不是任意两个点，但是是的，如果图形有一个负循环，那么 Bellman-Ford 将在 每 次迭代中更新至少一个距离，无论迭代多少次你知道。
负循环上的距离越来越小，接近-无穷大。
如果两点之间的距离在n次迭代后下降，我们知道一定有一个负循环。 我的问题是，如果有负循环，两点之间的距离会不会在n次迭代时100%下降？
不是任意两个点，但是是的，如果图形有一个负循环，那么 Bellman-Ford 将在 每 次迭代中更新至少一个距离，无论迭代多少次你知道。
负循环上的距离越来越小，接近-无穷大。