問題詳情

18. 下列為廖同學針對網路模式分析的敘述,何者有誤?
(A) 有關最大流量問題,起始節點至最終節點的最大流量等於此網路的最小切割值。
(B) 有關最大流量問題,轉運點的流入量等於流出量。
(C) 有關最小擴充樹問題,以圖解法求解時不可以從任意選擇節點開始求解,需選擇一個長度最短的弧。
(D) 有關最小擴充樹問題,主要考慮一個無向連接網路。

參考答案

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

內容推薦

內容推薦