ei1333's page

最大流(Ford-Fulkerson)

説明

最大流を求める。増加パスをDFSで探して、そこにフローを流していくことを繰り返す。容量が無理数の場合, 有限回の操作で終了しないことがある。

計算量

$O(F E)$

実装例