求最大流的两种算法 EK算法和dinic算法

我们接下来讲的都是按照这个图来讲的 EK算法 算法思想，基本流程： 通过广搜函数寻找增广路，然后函数返回的是找到的增广路中权值最小的值，如果找不到增广路，返回0。把广搜函数返回的值累加，然后运用广搜函数返回的值更新邻接矩阵中的值。直到图中不存在增广路为止，累加的结果就是最大流。 代码如下： #include<bits/stdc++.h> #define MAXN 9999 using namesp

>>阅读原文<<