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

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

フローネットワーク 各辺 が、容量 を持つ有向グラフである。入り口 s と出口 t が設定されている。非負の値を取る量 を頂点 u から頂点 v へのフローと呼ぶ。フローは以下の 2 条件を満たす。 容量制限: 全ての に対して、 でなければならない。 フロー保存…