試題詳解

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