会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人艰不拆_zmc
博客园
首页
新随笔
联系
订阅
管理
2014年8月19日
最大流(EK)
摘要: 最大流 — Edmond Karp算法 最大流 — Edmond Karp算法 Edmond Karp算法的大概思想: 反复寻找源点s到汇点t之间的增广路径,若有,找出增广路径上每一段[容量-流量]的最小值delta,若无,则结束。 在寻找增广路径时,可以用BFS来找,并且更新残留网络的值(涉及到反
阅读全文
posted @ 2014-08-19 14:45 人艰不拆_zmc
阅读(452)
评论(0)
推荐(0)
编辑
公告