一句话理解
增广路：残量网络里从源到汇的路径。
为什么要学
沿路推能推的最小残量。
讲解
有增广路就能加大流。
例子
Ford-Fulkerson。
常见错误
- 不更新残量。
- 死循环在有理数/实数或糟糕实现。
第 459 课
增广路
🔴 提高 约 12 分钟
练习 做完再看下一课
找到增广路就可以增加总流量。
进度保存在本机浏览器里。
左右方向键也可翻课
第 459 课
增广路：残量网络里从源到汇的路径。
沿路推能推的最小残量。
有增广路就能加大流。
Ford-Fulkerson。
找到增广路就可以增加总流量。
左右方向键也可翻课