⑵寫出其對偶問題並求解。（15 分）

三、某新設大學欲在主要建築物間鋪設光纖網路，以使主要建築物間網路能夠通連。下圖結點為需通連光纖網路的各建築物，圖中各結點間弧上之數字為各建築物間鋪設光纖網路所需之距離。請求解應如何鋪設光纖網路方可使鋪設總距離最短？（最終答案需寫出那些結點必須相連及其總距離）。