2014年8月19日
最大流（EK)
摘要： 最大流 — Edmond Karp算法 最大流 — Edmond Karp算法 Edmond Karp算法的大概思想： 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反 阅读全文
posted @ 2014-08-19 14:45 人艰不拆_zmc 阅读(457) 评论(0) 推荐(0) 编辑