会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
oudan
博客园
首页
新随笔
联系
订阅
管理
2014年11月7日
数据结构与算法分析(七)——最大网络流Edmond-Karp算法
摘要: 首先要先清楚最大流的含义,就是说从源点到经过的所有路径的最终到达汇点的所有流量和EK算法的核心反复寻找源点s到汇点t之间的增广路径,若有,找出增广路径上每一段[容量-流量]的最小值delta,若无,则结束。在寻找增广路径时,可以用BFS来找,并且更新残留网络的值(涉及到反向边)。而找到delta后,...
阅读全文
posted @ 2014-11-07 10:14 oudan
阅读(581)
评论(0)
推荐(0)
编辑
公告