循環フロー
【英】:circulation
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.
グラフ・ネットワーク: | 局所辺連結度 巡回セールスマン問題 平面グラフ 循環フロー 最大フローアルゴリズム 最大フロー最小カット定理 最大マッチング最小被覆定理 |
- 循環フローのページへのリンク
枝容量をもつ有向グラフが与えられているときに, 各枝において容量を超えず 枝流量の下限値以上, かつすべての点での流出量が流入量と等しい枝上の流れ. 最小費用フロー問題において, 供給量がすべて0のときのフロー.
グラフ・ネットワーク: | 局所辺連結度 巡回セールスマン問題 平面グラフ 循環フロー 最大フローアルゴリズム 最大フロー最小カット定理 最大マッチング最小被覆定理 |
循環フローのお隣キーワード |
循環フローのページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved. |
ビジネス|業界用語|コンピュータ|電車|自動車・バイク|船|工学|建築・不動産|学問
文化|生活|ヘルスケア|趣味|スポーツ|生物|食品|人名|方言|辞書・百科事典
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS