一句话理解
Bellman-Ford：对所有边松弛 n-1 轮。
为什么要学
能处理负权，能判负环。
讲解
第 n 轮还能松弛则有负环。O(nm)。
例子
最短路最多 n-1 条边，再多就有环。
常见错误
- 有负环还输出 dist。
- 只松弛一轮。
第 384 课
Bellman-Ford
🟠 进阶 约 10 分钟
练习 做完再看下一课
Bellman-Ford 可以检测负环。
进度保存在本机浏览器里。
左右方向键也可翻课
第 384 课
Bellman-Ford：对所有边松弛 n-1 轮。
能处理负权，能判负环。
第 n 轮还能松弛则有负环。O(nm)。
最短路最多 n-1 条边，再多就有环。
Bellman-Ford 可以检测负环。
左右方向键也可翻课