（单选题）
回溯法解旅行售货员问题时的解空间树是（）。
A子集树
B排列树
C深度优先生成树
D广度优先生成树
正确答案
答案解析
略
相似试题
（简答题）
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（简答题）
回溯法中常见的两类典型的解空间树是什么？并简述其定义。
（单选题）
分支限界法解旅行售货员问题时，活结点表的组织形式是（）。
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（单选题）
回溯法搜索状态空间树是按照（）的顺序。
（简答题）
对于4皇后问题，请画出用回溯法求解该问题时的搜索情况。
（简答题）
用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？
（单选题）
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
