Python3趣味系列題11-------旅行商問題

一、問題描述 旅行商問題(Traveling Salesman Problem)，即TSP，又稱爲旅行推銷員問題、貨郎擔問題，是數學領域中著名的問題之一。說的是一個旅行商要去往N個城市，每個城市只能去一次，最後還要回到開始出發的城市。選擇的路徑的路程必須是所有路徑中值最小的。本文以全國34城市爲例，利用 遺傳算法(Genetic Algorithm) 獲得最終的方案。其中城市之間的距離爲城市經緯度

>>阅读原文<<