申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 專技高考_工業工程技師：作業研究#104119
科目：作業研究
年份：110年
排序：0

六、有一城市有 10 個住宅區，如以下網路圖所示，節點內之數字為住宅區編號，節點之間的數字為兩個住宅區的距離（單位為公里）：

(二)若要在這 10 個住宅區間鋪設光纖網路線以使每個住宅區都能使用網路，則應該如何鋪設才能使總鋪設長度最短？（最後答案需列出那些節點必須相連及其總鋪設長度）（5 分）