早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在分支—限界算法设计策略中,通常采用(4)搜索问题的解空间。A.深度优先B.广度优先C.自底向上D.拓扑

题目

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

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列

参考答案

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

看了在分支—限界算法设计策略中,通...的网友还看了以下：

两地相距280千米,一艘轮船在期间航行,顺水用了14小时,逆水用了20小时,那么这艘轮船在静水中的速数学　2020-03-31 …

寒假作业(根据意思写成语).1、非常容易打垮或摧毁.2、振奋昂扬,形容情绪激动高昂而充满正气.3、语文　2020-04-07 …

在光滑水平面上有三个小滑块，A、B用细线相连，中间有一压缩的弹簧（弹簧与滑块不拴接），在滑块B上的其他　2020-04-07 …

观察下面钟面上的时间：你认为第个钟面上的时间与你平常上午到校上课的时间差不多，这个时间用普通记时法数学　2020-05-13 …

为什么晚上时间地球上空的月亮.月球绕地球一周需要一个月的时间那为什么一个晚上的时间里月亮好象在天空物理　2020-05-14 …

我们地球上的某一个角落会不会是另一个空间的出入口?地球是一个四维空间包括时间在内,但是有没有可能和语文　2020-05-17 …

一辆火车匀速行驶,经过一条长300米的随到需要20S的时间.隧道的顶上有一盏灯,垂直向下发光,灯光数学　2020-05-21 …

怎样看读钟表上的时间?突然不会看读钟表上的时间,举个例子说吧：7点半,这个七点读的是时针指向的7到数学　2020-06-03 …

姐妹俩一起做数学、语文两科作业，姐姐花在数学作业上的时间比妹妹多10分钟；而妹妹花在语文作业上的时其他　2020-06-13 …

模糊搜索： 4 深度优先B 限界算法设计策略中拓扑通常采用广度优先C 搜索问题的解空间自底向上D A 在分支