什么是网络最大流？

通俗的来讲，就是给你一个图，有水流从源点S流经很多路线，问你最终能到达汇点S的水流最大是多少。

比如从原点0到汇点3的最大流就是2，路线是0→1→3和0→2→3，那么对于这个网络有几条显然的性质：
1.除了源点和汇点，流进每个点的流量=流出每个点的流量
2.每条边的实际流量不能大于它的最大容量

EK（Edmond—Karp）增广路算法
什么是增广路？
增广路是指从S到T的一条路，流过这条路，使得当前的流量可以增加。
那你求最大流的过程不就是不断寻找能够使流量增加的增广路的问题吗？
显然当没有增广路时就出来答案了。
那怎么寻找增广路？
EK算法就是通过bfs来找增广路。
从s开始不断向外广搜，通过权值大于0的边（因为后面会减边权值，所以可能存在边权为0的边），直到找到t为止，然后找到该路径上边权最小的边，记为mi，然后最大流加mi，然后把该路径上的每一条边的边权减去mi，直到找不到一条增广路（从s到t的一条路径）为止