循環フロー

提供: ORWiki

2007年7月12日 (木) 20:08時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【じゅんかんふろー(circulation)】''' 枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず枝流量の下限...')

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

ナビゲーションに移動検索に移動

【じゅんかんふろー(circulation)】

枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.

「https://orsj-ml.org/orwiki/wiki/index.php?title=循環フロー&oldid=3268」から取得