2016-10-28から1日間の記事一覧

RCO アルゴリズムイントロダクション輪読会 26. 最大フロー 2

先週のページ kenkoooo.hatenablog.com 少し被りがあります。 先週のまとめ G の任意のフロー f の値は G の任意のカット容量によって上から抑えられる。 定理 26.6 最大フロー最小カットの定理 fはGの最大フローである。 残余ネットワーク Gf は増加可能経…