TSP旅行商問題1

TSP => Traveling Salesman Problem 旅行商問題 1、旅行商問題 旅行商每個城市都經過一次，又回到出發地；搜索出旅行商所經過的最短路徑； 6個城市將會有5!/2=60條路，因爲經過城市1後有5個選擇，若選擇城市2，那麼經過城市2後有四個選擇，依次類推，經過第5個城市的時候只有一種選擇，那就是最後一個城市，所以是5*4*3=60條路； 即n個城市有(n-1)!/2條路

>>阅读原文<<