回溯法求解TSP（旅行商）问题的解空间树是：
排列树
举一反三
内容
- 0
回溯法解旅行售货员问题时的解空间树是（）。 A: 子集树 B: 排列树 C: 深度优先生成树 D: 广度优先生成树
- 1
下面关于旅行商问题（TSP问题）的描述，错误的是（） A: 用回溯法求解TSP问题，解空间为子集树，时间复杂度是O(2n) B: TSP问题满足贪心法的最优子结构性质，所以采用贪心法能够得到最优解 C: 用蛮力法求解TSP问题，算法的时间复杂度为O(n×n!) D: 采用分支限界法或动态规划算法求解TSP问题，算法的时间复杂度都为O(2n)
- 2
回溯法和分支限界法求解问题的解空间树不会是 A: 有序树 B: 排列树 C: 子集树 D: 无序树
- 3
图的m着色问题可用回溯法求解，其解空间树中叶子结点个数是 ，解空间树中每个内结点的孩子数是m
- 4
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者搜索方式不同，但求解目标相同。