2. 计算机
  3. 在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。

在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。

admin2005-03-20  38
问题 在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。
选项 A、深度优先
B、广度优先
C、自底向上
D、拓扑序列
答案B
解析 分支—限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展结点处，先生成其所有的儿子结点，然后再从当前活结点表中选择下一个扩展结点。
转载请注明原文地址:https://jikaoti.com/ti/Sva7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)