最小費用流問題ともいう．有向グラフと, 枝の容量と費用, 点の供給(需要)量が与えられたときに, 各枝の容量を超えず, 各点での正味の流出量が供給量と等しくなる枝上の流れをフローという. 各枝の流量に対する費用の総和を最小にするフローを求める問題の総称. 線形計画問題の特殊ケースである. 強多項式時間で解けることが知られている.
| グラフ･ネットワーク： | 最大フロー最小カット定理 最大マッチング最小被覆定理 最小木問題 最小費用フロー問題 最短路問題 最近近傍法 有向グラフ |
| さいしょうひようふろーもんだいのお隣キーワード |
さいしょうひようふろーもんだいのページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
| Copyright (C) 2025 （社）日本オペレーションズ・リサーチ学会 All rights reserved. |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
|
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS
