循環フロー
読み方:じゅんかんふろー
【英】:circulation
【英】:circulation
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.
「OR事典」の他の用語
グラフ・ネットワーク: | 局所辺連結度 巡回セールスマン問題 平面グラフ 循環フロー 最大フローアルゴリズム 最大フロー最小カット定理 最大マッチング最小被覆定理 |
- 循環フローのページへのリンク