Edmonds-Karp 演算法是 Ford-Fulkerson 方法的 BFS 實現,時間複雜度為 O(VE^2)。
每次使用 BFS 在殘餘圖中找到最短增廣路徑,沿路徑推送最大可能的流量(瓶頸容量),然後更新殘餘圖。重複直到找不到增廣路徑。