民國111年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第57題

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

題目

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

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

官方答案

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

官方資料