勵志

勵志人生知識庫

最大流最小割定理

最大流最小割定理是網路流理論中的一個重要定理,它表明在一個網路流中,能夠從源點到達匯點的最大流量等於如果從網路中移除就能夠導致網路流中斷的邊的集合的最小容量和。

換句話說,最大流的值等於最小割的容量。這個定理說明了在網路流理論中,流量和割的容量之間存在直接的聯繫。