最小費用流問題

最小費用流問題#

  • 読み: さいしょうひようりゅうもんだい

  • 英名: Minimum Cost Flow Problem

与えられたネットワーク上である一点から他のある一点へと物を流すことを考える. 品物を流す量が与えられた際,流すために掛かる総費用を最小にするためにはどのように輸送するとよいのかを決定する問題が最小費用流問題である. 最小費用流問題の定式化に関しては「Nuorium Optimizer/SIMPLE チュートリアル」を参照のこと.