民國99年 第2梯次 電腦軟體設計(C++)乙級 學科
第30題
下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度,有一有線電視網 路公司欲舖設地下纜線,將訊號傳送到六個城市,為得到最低道路挖掘成本,下列那一個…
題目
下圖為街道圖,其中方框內數字表城市編號,線段表兩城市間街道之長度,有一有線電視網 路公司欲舖設地下纜線,將訊號傳送到六個城市,為得到最低道路挖掘成本,下列那一個路 段是不必要挖掘?
- (1) 1 - 2
- (2) 2 - 3
- (3) 3 - 5
- (4) 4 - 5
官方答案
(1) 1 - 2