在一个网络里   对于S流到T的流量,有很多值。其中这些值的最大值,我们称为S到T的最大流

(想象成自来水管,S就是水厂,T就是你家,边就是管子,最大流就是能流到你家水量的最大值)

 

介绍三个相关的知识点 

(1) 容量网络     边是容量

(2) 流量网络     边是流量(建完图  一开始流量都是0 )   这个是会变的

(3) 残存网络     容量网络-流量网络;

这个怎么算了.....  一般用的是Edmonds-Karp增广路算法(下面写成EK算法..这个名字有点难打)   和 Dinic算法;

EK算法(其实我写这个的时候也没写过题目)

主要思路 

    用bfs不断找增广路   这么找呢?  我也不会.... 一起来找吧

 ( 其实就像一个自来水工厂工人算你家水量最大能流多少一样,他每一条一条通道找  找到一条路,记下流向你家的水量,知道找不到了,就是最大流了啊);

   来啊 一起来找增广路吧...  EK算法好像没有见建图啊   (嘻嘻  没有图才是最恐怖的  要自己建图啊  )

   拿个最一般的图来说吧

   该盗图了(^... ^);  等我找图来....  未完待续........