跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 32 · 网络流
第 458 课
残量网络
🔴 提高
约 12 分钟
一句话理解
残量网络包含还能推的空间和反向退流边。
为什么要学
增广的舞台。
讲解
正向残量 c-f,反向 f。
例子
走错了可以沿反向边撤回。
常见错误
不建反向边。
反向容量设成原容量。
练习
做完再看下一课
残量网络的反向边作用?
装饰
允许退流/增广调整
必须负权最短
删点
调整。
本课学会了
进度保存在本机浏览器里。
上一课
容量
下一课
增广路
左右方向键也可翻课