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


(A)所要挖掘道路的總長度為 15
(B)1-2 路段是不必要挖掘
(C)2-5 路段是要挖掘
(D)共有 5 條路段是不必要挖掘 。

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

詳解 (共 1 筆)

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