单项选择题
A.旅行商问题的解空间与最短路径问题相同B.旅行商问题的优化目标是回路长度最短C.有4个点的旅行商问题的两个回路（ABCDA和BCDAB）实际上是两个相同的回路D.旅行商问题无法用穷举求解，因为回路数目太多
现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是（）A.违反约束函数的分支不属于问...
单项选择题现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是（）
A.违反约束函数的分支不属于问题的定义域B.违反限界函数的分支不需要访问，不能够得到更优解C.目标函数是衡量解的优劣程度的函数D.在目标函数最小化问题中，限界函数应当使用上界
以下关于回溯法的说法，错误的是（）A.回溯法一般会将解空间组织成树形结构并按照深度优先的顺序遍历B.回溯法可以...
单项选择题以下关于回溯法的说法，错误的是（）
A.回溯法一般会将解空间组织成树形结构并按照深度优先的顺序遍历B.回溯法可以适用于求所有解、某个解、最优解等各种问题C.回溯法能够保证生成时间复杂度较低的算法D.回溯法的编程中，有“当前搜索路径”的概念，需要保存当前路径上节点的状态
0-1背包问题的解空间结构属于（）。A.排列树B.子集树C.满n叉树D.隐式图
单项选择题0-1背包问题的解空间结构属于（）。
A.排列树B.子集树C.满n叉树D.隐式图
