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

17 查阅

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

A.自顶向下

B.广度优先

C.深度优先

D.拓扑序列

参考答案:

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

软考中级