試題詳解

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