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