[About]旅行業務員的問題
"
關於老師上課也有講解過的旅行業務員問題,其實還有其他的解法,在這裡就一次說明清楚.
旅行業務員問題 (Traveling Salesman Problem) 是個有名的難題，旅行業務員要到 n 個城市推展業務，n 個城市以 1,2,…,n 表示，從 1 出發，經過每個城市恰只一次，再回到 1，令 Cij 表城市 i 到城市 j 的旅行成本，問題為找出一個最小成本的路徑。在工廠的組合線上，以機器人上緊螺絲帽，機器人從起始的位置出發，做連續的移動，上緊每一個螺絲帽，再回到起始的位置，如何找到一個最短的路徑？這亦是旅行業務員問題。這個問題難在哪裏？我們看以下的四種解法。
[@more@]"
Groups:
