問題詳情

五、網路最佳化:
⑴一公司要在 5 個林區建立便道,使各林區能夠互通。各林區間的距離(哩數)如下表。 公司必須決定在那兩林區之間建立便道以連通各林區,並且使總距離為最短。求解此最小延展樹問題(minimal spanning tree problem)。(10 分)

參考答案

無參考答案

內容推薦

內容推薦