学习链接： 回溯法解旅行商问题(TSP)、贪心算法：旅行商问题（TSP） 今天早上做了无数个梦，然后被紧紧地吸附在床上。挣扎一番后爬起来，已经是9点了。然后我开始研究旅行商问题。 在一个无向图中找到一个可以遍历所有节点的一个最短回路。理论上说可以用全排列列出所有解的下标，然后一个一个试，时间复杂度o(n!)。但是可以用回溯法，用【约束函数】（constr...
1.问题描述 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离（i，j=1，2 … n），则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。 2.算法设计 对原问题进行分析，TSP的一个解可表述为一个循环排列： Π=...