- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 见过的最清晰的讲解最大流思路的文章
原创路径：http://www.wutianqi.com/?p=3107Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上delta，更新为当前的最大流值。(粗体表明
2014-02-26 11:22:43
8127
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人