旅行商问题（TSP） --- 蛮力法（深度优先遍历算法DFS）,贪心算法，动态规划

旅行商问题（TSP） --- 蛮力法（深度优先遍历算法DFS）,贪心算法，动态规划 问题描述 蛮力法（深度优先遍历算法DFS） 贪心算法 动态规划 问题描述 TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述以下： 有若干个城市，任何两个城市之间的距离都是肯定的，现要求一旅行商从某城市出

>>阅读原文<<