最大流問題

在優化理論中, 最大流問題涉及到在一個單源點 、 單匯點的網絡流中找到一條最大的流 。 最大流問題可以被看作是一個更復雜的網絡流問題 （ 循環問題 ， circulation problem ） 的特殊情況 。 s - t流 （ 從源點s到匯點t ） 的最大值等於s - t割的最小容量 ， 這被稱爲最大流最小割定理 。