遺傳算法解決旅行商問題（Python版）

遺傳算法解決旅行商問題（Python版） 一、問題描述 TSP問題（Travelling Salesman Problem）即旅行商問題，又譯爲旅行推銷員問題、貨郎擔問題，是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最後要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程爲所有路徑之中的最小值。 二、算法描述 2.1算

>>阅读原文<<