题目内容

分支限界法解旅行商问题时的解空间树是（）。

A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 回溯
B. 分支限界
C. 动态规划
D. 贪心

A. 针对所给问题，定义问题的解空间（对解进行编码）；
B. 确定易于搜索的解空间结构（按树或图组织解）；
C. 定义最优子结构
D. 以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

A. 求解目标不同
B. 搜索方式不同
C. 对扩展结点的扩展方式不同
D. 存储空间的要求不同