动态规划解决TSP问题（C++）

问题： TSP问题是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次，然后回到出发城市，并要求所走路程最短。 解决思路： 以四个城市为例讲解 假设n个顶点用0~ n-1个数字编号，首先要生成1~ n-1个元素的子集存放在数组sub[] 中， 设数组d[n][2^n-1]存放迭代结果，其中d[ i ][ j ]表示从顶点 i 经过子集sub[]中顶点一次且仅一次，最后回到出发点0的最短路径长度。

>>阅读原文<<