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