早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
分支一限界算法设计策略中,通常采用(62)搜索问题的解空间。A.自顶向下B.广度优先C.深度优先D.拓扑
题目
分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。
A．自顶向下
B．广度优先
C．深度优先
D．拓扑序列
参考答案
正确答案：B
解析：分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展节点处，生成其所有的儿子节点，然后再从当前活节点表中选择下一个扩展节点。
解析：分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展节点处，生成其所有的儿子节点，然后再从当前活节点表中选择下一个扩展节点。
看了分支一限界算法设计策略中,通常...的网友还看了以下：
数学空间向量关于求法向量的问题先建立空间直角坐标系xyz,o为原点然后在z轴取一点m（0,0,1） 数学 2020-05-16 …
试验室用KClO3制O2,试管口的朝向?试验室用KClO3制O2,试管口的朝向应该向下还是向上?是 化学 2020-05-22 …
数学选择一辆汽车在公路上行驶,两次拐弯后,仍在原来的方向上平行行驶,那么这两次拐弯的角度是（）A、 数学 2020-06-16 …
请填写下列有关实验操作中的空格：（1）点燃可燃性气体时，都要先，再点燃．（2）用向上排空气法收集二 化学 2020-06-17 …
首先在空旷的空地上垂直插根竿,然后分别在晴朗的早晨中午和下午,观察和测量这跟竿子的影子次数观察时间 其他 2020-06-20 …
庆元旦晚会上小明为同学们展示了一个物理实验：先将空矿泉水瓶（有少许残余的水）的盖子拧紧，双手用力将 其他 2020-06-23 …
读经纬网图，按要求填空．（1）从方向看，B在A的方向．（2）请写出A地的经纬度（先写纬度再写经度） 其他 2020-06-25 …
赵兴和王平在操场上做游戏,他们从同一位置出发向不同的方向行走.赵兴先向北偏东三十度方向,走六十米, 数学 2020-07-13 …
若从昆仑站沿图中直线去长城站，其前进的方向是（）A.东南向西北B.先向东南，后向东北C.先向西南， 语文 2020-07-14 …
某游轮从澳大利亚悉尼港（34°S、151°E）驶往智利海港瓦尔帕莱索（33°S、72°W）整个航程 其他 2020-07-18 …