单项选择题
关于旅行商问题的说法,错误的是()
A.旅行商问题的解空间与最短路径问题相同B.旅行商问题的优化目标是回路长度最短C.有4个点的旅行商问题的两个回路(ABCDA和BCDAB)实际上是两个相同的回路D.旅行商问题无法用穷举求解,因为回路数目太多
单项选择题 现有一个用于求解最优化问题的回溯算法,在搜索过程中涉及的函数的描述,错误的是()
单项选择题 以下关于回溯法的说法,错误的是()
单项选择题 0-1背包问题的解空间结构属于()。