2018年8月3日
「最大流」学习笔记
摘要： 这里总结一下几种最大流算法 1.EK算法 EK算法应该是最大流中最简单的了，但刚开始理解也花了不少工夫 EK算法基于增广路。它的思想是，每一次通过BFS不停寻找增广路，找到以后增广，直到找不到为止 残量 一条边的残量等于该边的容量减去该边当前的流量，为了方便，我们可以建立残量网络。这样每条边只需要对 阅读全文
posted @ 2018-08-03 13:49 行而上 阅读(229) 评论(0) 推荐(0)