153. 下圖為街道圖，其中方框內數字表城市編號，線段表兩城市間街道之長度，有一有線電視網路公司欲舖設地下纜線，將訊號傳送到六個城市，為得到最低道路挖掘成本，下列那一個路段是不必要挖掘？


(A)1-2
(B)2-3
(C)3-5
(D)4-5 。

答案：登入後查看
統計： 尚無統計資料

詳解 (共 1 筆)

#7623147
這題在考什麼觀念 這題考的是最小生成樹...
(共 1486 字，隱藏中）
前往觀看
0
0