問題詳情
12.下列有關最大流量問題的基本假設何者有誤？
(A)只有唯一的來源點(source node)
(B)只有唯一的需求點(demand node 或稱為 sink)
(C)轉運點的流入量等於流出量
(D)由起始結點至最終結點的最大流量等於此網路的最大分割值
參考答案
答案：D
難度：非常困難0
統計：A(0),B(0),C(1),D(0),E(0)
用户評論
【用戶】bear060407303
【年級】小六下
【評論內容】最大流量最小分割定理(maximal flow minimal cut theorem)：起點到終點的最大流量與最小分割的值會相同