求最大流的兩種算法 EK算法和dinic算法

咱們接下來說的都是按照這個圖來說的   EK算法 算法思想，基本流程： 經過廣搜函數尋找增廣路，而後函數返回的是找到的增廣路中權值最小的值，若是找不到增廣路，返回0。而後運用廣搜函數返回的值更新鄰接矩陣中的值。每次都把廣搜函數返回的值累加，直到圖中不存在增廣路爲止，累加的結果就是最大流。c++ 代碼以下： #include<bits/stdc++.h> #define MAXN 9999 usin

>>阅读原文<<