問題詳情

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

參考答案

答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)