摘要： 图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么，该网络最大的流量是多少？解：第一次残存网络：39+2=41，调整后的残存网络为找不到增广路径，则最大流量为41欢迎指正！！ 阅读全文

摘要： 求网络流有很多算法，这几天学习了两种，记录一下EK算法。首先是网络流中的一些定义：V表示整个图中的所有结点的集合.E表示整个图中所有边的集合.G = (V,E) ,表示整个图.s表示网络的源点,t表示网络的汇点.对于每条边(u,v),有一个容量c(u,v) (c(u,v)>=0)，如果c(u,v)... 阅读全文