2017年11月29日
网络流Edmonds-Karp算法入门
摘要： 今天自习课没事干，看书自学了一下网络流中的EK算法。(求最大流) 设s为源点，t为汇点，C为容量矩阵，F为流量矩阵，f为最大流量。 1.初始化F,f 2.用BFS在残量网络中找到一条从s到t的最短增广路T，如果T不存在，算法结束。 最短增广路就是最短路径(s→t) 一边(u,v)被增广完后，在残量网 阅读全文
posted @ 2017-11-29 16:53 Cptraser 阅读(704) 评论(0) 推荐(0) 编辑