第九章分支限界法在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点。
答案:错
分支限界法找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。队列式分支限界法以最小耗费优先的方式搜索解空间树。
答案:错
优先队列式分支限界法按照队列先进先出的原则，选取下一个节点为扩展结点。
答案:错
分支限界法解旅行商问题时的解空间树是
子集树
深度优先生成树
广度优先生成树优先队列式分支限界法选取扩展结点的原则是
随机
后进先出
结点的优先级用分支限界法设计算法的步骤是：
针对所给问题，定义问题的解空间（对解进行编码）
确定易于搜索的解空间结构（按树或图组织解）
定义最优子结构分支限界法与回溯法的不同点是什么？
求解目标不同
搜索方式不同
存储空间的要求不同FIFO是（ ）的搜索方式。下面说法不正确的是（）
回溯和分支限界都是动态生成解空间树
使用限界函数作优先级, 第一个加入队列的叶子就是最优解
用限界函数剪去得不到最优解的子树在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（ ）。使用限界函数作优先级, 第一个扩展的叶子就是最优解分支限界法不能解决0/1背包问题
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
