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

15 查阅

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

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列

参考答案:

B解析:分支—限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解,即在某种意义下的最优解。分支—限界算法是以广度优先的方式搜索解空间,其搜索策略是,在扩展结点处,先生成其所有的儿子结点,然后再从当前活结点表中选择下一个扩展结点。

软考中级