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

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

>>阅读原文<<