「循環フロー」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【じゅんかんふろー(circulation)】''' 枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限...') |
細 ("循環フロー" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 11:23時点における版
【じゅんかんふろー(circulation)】
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.