使用回溯法求解TSP问题

资 源 简 介

使用回溯法求解TSP问题，使用VC++编写。代码量挺少，不过数据较大的时候需要时间比较长，时间复杂度为O(n!)

您 可 能 感 兴 趣 的

• 使用回溯法求解TSP问题
• 回溯法
• 回溯法的m着色问题
• 回溯法求迷宫问题
• 回溯法实现最小圆排列问题
• 回溯法求解皇后问题
• 用回溯法实现最大团问题
• 回溯法解决0-1背包问题
• 经典八数码问题,回溯法的解决
• 这是计算机算法中的回溯法中的一个经典的问题－－Ｎ皇后问题！希望对学计算机算法的同学有用！