答题翼 > 问答 > 职业资格考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

分支限界法在问题的解空间树中按()策略从根结点出发搜索解空间树。

分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A、广度优先

B、活结点优先

C、扩展结点优先

D、深度优先

参考答案

您可能感兴趣的试题

● （65）不能保证求得0－1 背包问题的最优解。（65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

答案解析
回溯法在问题的解空间树中，按（)策略，从根结点出发搜索解空间树。（A)广度优先（B)活结点优先（C)

答案解析
分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解。()

答案解析
用回溯法解0/1背包问题时该问题的解空间结构为()结构。

答案解析
回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。

答案解析
用回溯法解问题时应明确定义问题的解空间问题的解空间至少应包含()。

答案解析
用回溯法解批处理作业调度问题时该问题的解空间结构为()结构。

答案解析