旅行商问题——模拟退火算法实现

1.问题描述 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离（i，j=1，2 … n），则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。 2.算法设计 对原问题进行分析，TSP的一个解可表述为一个循环排列： Π= (Π1，Π2，Π3… Πn），即 Π1→

>>阅读原文<<