最大流問題

最大流問題#

  • 読み: さいだいりゅうもんだい

  • 英名: Maximum Flow Problem

与えられたネットワーク上である一点から他のある一点へと物を流すことを考える. ネットワークの各辺について流すことができる量の上限値が与えられている中で, どのように流すと始点から終点まで流れる量が最大になるのかを決定する問題が最大流問題である.

最大流問題の定式化に関しては「Nuorium Optimizer C++SIMPLE例題集」を参照のこと.