题目内容

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

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

查看答案
更多问题

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

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

队列式分支限界法使用的搜索方式。

常见的两种分支限界法为 分支限界法和 分支限界法。

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

A. 对
B. 错

答案查题题库