一个类似TSP的问题

你都知道是NPC问题了，那就只能用搜索剪枝或者枚举。跟TSP类似，枚举所有点的全排列当作路径，逐一判断即可。
如果你的问题是说已经有TSP求解的程序了，怎么样把TSP程序复用到这个问题上。那可以加一个新的点进去，这个新的点到所有其它点的距离都是0，然后对这个新的图跑TSP问题就可以了。