【預告】4/1起,頁面上方功能列以及下方資訊全面更換新版。 前往查看

作業研究題庫下載題庫

上一題
15. 下列有關最大流量最小切割理論(max-flow min-cut theorem)的敘述何者有誤?
(A)切割是指一組有向弧所成的集合。
(B)起始節點至最終節點的最大流量等於此網路的最小分割值。
(C)任何一個切割值皆為最大流量的下限。
(D)可以在求解最後步驟確認是否已達最佳解。


15. 下列有關最大流量最小切割理論(max-flow min-cut theo..-阿摩線上測驗