「循環フロー」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: ''''【じゅんかんふろー(circulation)】''' 枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限...')
 
 
(他の1人の利用者による、間の1版が非表示)
2行目: 2行目:
  
 
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.
 
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.
 +
 +
[[Category:グラフ・ネットワーク|じゅんかんふろー]]

2008年11月9日 (日) 18:48時点における最新版

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

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