民國104年 第2梯次 電腦軟體設計(C++)乙級 學科

第33題

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

題目

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

  1. (1) 2 - 3 路段是要挖掘
  2. (2) 0 - 4 路段是要挖掘
  3. (3) 3 - 4 路段是要挖掘
  4. (4) 2 - 5 路段是要挖掘

官方答案

(1) 2 - 3 路段是要挖掘

官方資料