世界大百科事典（旧版）内の最小費用フロー問題の言及
【ネットワーク理論】より
… 有向または無向のネットワークのそれぞれの辺に対して，容量と同時にその辺上の単位量のフローに対する費用が与えられているとする。頂点sからtへのフロー値がある値に等しいようなフローのうちで，総費用が最小となるものを求める問題が最小費用フロー問題である。解法としては線形計画法の解法である単体法，双対法，主･双対法などにもとづいたものが代表的である。…
※「最小費用フロー問題」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponsored by 