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

作業研究題庫下載題庫

上一題
12. 下列有關最大流量問題的基本假設何者有誤?
(A)只有唯一的來源點(source node)
(B)只有唯一的需求點(demand node 或稱為 sink)
(C)轉運點的流入量等於流出量
(D)由起始結點至最終結點的最大流量等於此網路的最大分割值


答案:D
難度: 困難
1F
bear060407303 小六下 (2018/02/19)
最大流量最小分割定理(maximal flow minimal cut theorem):起點到終點的最大流量與最小分割的值會相同


12.下列有關最大流量問題的基本假設何者有誤? (A)只有唯一的來源點(sou..-阿摩線上測驗