minimum cost flow problem

OR事典

最小費用フロー問題

読み方：さいしょうひようふろーもんだい
【英】：minimum cost flow problem

最小費用流問題ともいう．有向グラフと, 枝の容量と費用, 点の供給(需要)量が与えられたときに, 各枝の容量を超えず, 各点での正味の流出量が供給量と等しくなる枝上の流れをフローという. 各枝の流量に対する費用の総和を最小にするフローを求める問題の総称. 線形計画問題の特殊ケースである. 強多項式時間で解けることが知られている.

「OR事典」の他の用語

グラフ･ネットワーク：

最大フロー最小カット定理  最大マッチング最小被覆定理  最小木問題  最小費用フロー問題  最短路問題  最近近傍法  有向グラフ

Weblio日本語例文用例辞書

「minimum cost flow problem」の例文・使い方・用例・文例

• ‘problem' と ‘question' はどちらを用いてもよいことがある 《同じ意味のことがある》.