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

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

>>阅读原文<<