題組內容

四、給定一個有權重的圖（weighted graph）G 如下，相異節點之間如果沒有 edge，則設 定其權重為∞；而節點至自身節點的權重則設定為 0。（每小題 5 分，共 25 分）

⑸請寫出 G 中 traveling salesperson problem 的解答（含其路徑及總成本）。