最小カットを求めるアルゴリズム
#グラフ
#フロー
最大流を求めて、残余グラフ上で
$ s
からたどり着ける頂点集合を
$ S
とすると、カットは
$ (S, V \backslash S)
となる
See also:
最大流を求めるアルゴリズム