edmonds-karp算法求最大流

ek算法能在o(v*e^2)時間裏求出最大流 思路：每一步對殘量網絡進行一次s到t的bfs，以這次bfs的結果作爲增廣路，更新殘量網絡。用bfs找增廣路可以避免回頭的情況。 也可以用dfs搜，只要能搜出來條路就行 但是光這樣還不行 考慮這樣一個情況 爲方便，令每條邊上的權值爲1 如果直接搜的話，會搜成這樣 第一次搜的是紅的那條，第二次搜的是藍的那條。可以看到第二次就停了，得到的流量就只有1，但是顯

>>阅读原文<<