单项选择题
A.回溯法是一种深度优先搜索的搜索算法B.回溯法是一种“能进则进、进不了则换、换不了则退（回溯）”的搜索方法C.回溯法是一种宽（广）度优先搜索的搜索算法D.回溯法是一种最大效益或最小费用优先搜索的方法
A.旅行商问题的解空间与最短路径问题相同B.旅行商问题的优化目标是回路长度最短C.有4个点的旅行商问题的两个回路（ABCDA和BCDAB）实际上是两个相同的回路D.旅行商问题无法用穷举求解，因为回路数目太多
A.违反约束函数的分支不属于问题的定义域B.违反限界函数的分支不需要访问，不能够得到更优解C.目标函数是衡量解的优劣程度的函数D.在目标函数最小化问题中，限界函数应当使用上界