首页
›
答案
›
题库
›
知到智慧树
›
未分类
用分支限界法设计算法的步骤是:
用分支限界法设计算法的步骤是:
A.针对所给问题,定义问题的解空间(对解进行编码)
B.确定易于搜索的解空间结构(按树或图组织解)
C.定义最优子结构
D.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
正确答案:ABD
标签:
算法分析与设计
限界
定义
上一条:
优先队列式分支限界法选取扩展结点的原则是
下一条:
分支限界法与回溯法的不同点是什么?