当前位置:首页 >课程 >算法分析与设计

1、分支限界法在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点。

A、对
B、错

参考答案:请扫码使用小程序查看答案

2、分支限界法找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。

A、对
B、错

参考答案:请扫码使用小程序查看答案

3、队列式分支限界法以最小耗费优先的方式搜索解空间树。

A、对
B、错

参考答案:请扫码使用小程序查看答案

4、优先队列式分支限界法按照队列先进先出的原则,选取下一个节点为扩展结点。

A、对
B、错

参考答案:请扫码使用小程序查看答案

5、下列算法中不能解决0/1背包问题的是

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

参考答案:请扫码使用小程序查看答案

6、分支限界法解旅行商问题时的解空间树是

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

参考答案:请扫码使用小程序查看答案

7、优先队列式分支限界法选取扩展结点的原则是

A、先进先出
B、后进先出
C、结点的优先级
D、随机

参考答案:请扫码使用小程序查看答案

8、用分支限界法设计算法的步骤是:

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

参考答案:请扫码使用小程序查看答案

9、分支限界法与回溯法的不同点是什么?

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

参考答案:请扫码使用小程序查看答案

10、FIFO是( )的搜索方式。

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

参考答案:请扫码使用小程序查看答案