「循環フロー」の版間の差分
ナビゲーションに移動
検索に移動
細 ("循環フロー" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー. | 枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー. | ||
| + | |||
| + | [[Category:グラフ･ネットワーク|じゅんかんふろー]] | ||
2008年11月9日 (日) 18:48時点における最新版
【じゅんかんふろー(circulation)】
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.