【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

作業研究題庫下載題庫

上一題
10. 對於最大流量問題,下列有關「最大流量最小切割理論」的敘述何者正確:
(A) 切割是指一組無向弧所形成的集合
(B) 切割值等於一切割集合內所有弧之流動容量的總和
(C) 任何一個切割值均為最大流量的下限
(D) 最大的切割值等於最小流量


10.對於最大流量問題,下列有關「最大流量最小切割理論」的敘述何者正確: (A..-阿摩線上測驗