会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Stupidboy is here!
我本弱菜,何必多求
首页
新随笔
联系
订阅
管理
2016年12月3日
最大流-最小割 MAXFLOW-MINCUT ISAP
摘要: 简单的叙述就不必了。 对于一个图,我们要找最大流,对于基于增广路径的算法,首先必须要建立反向边。 反向边的正确性: 我努力查找了许多资料,都没有找到理论上关于反向边正确性的证明。 但事实上,我们不难理解,对于每条反向边,我们流过它相当于撤销了一条正向边的流量。 并且它是必须的: 而且从理论上,我们在
阅读全文
posted @ 2016-12-03 11:29 yanzx6
阅读(1924)
评论(0)
推荐(0)
编辑
公告