旅行商問題——模擬退火算法實現

1.問題描述 旅行商問題（Travelling Salesman Problem, 簡記TSP，亦稱貨郎擔問題)：設有n個城市和距離矩陣D=[dij]，其中dij表示城市i到城市j的距離（i，j=1，2 … n），則問題是要找出遍訪每個城市恰好一次的一條迴路並使其路徑長度爲最短。 2.算法設計 對原問題進行分析，TSP的一個解可表述爲一個循環排列： Π= (Π1，Π2，Π3… Πn），即 Π1→

>>阅读原文<<