早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

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

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列

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

魔方复原我想知道一种公式类似角先法又不完全是步骤大概是这样先还原其中一面然后吧底部的4个角还原然后 语文 2020-05-13 …

趣味数学的加减乘除~我们已经习惯于在四则混合运算中先算乘除在算加减,如果我门放弃运算法则如1+2* 数学 2020-05-14 …

计算(-1/24)/(2/3-3/4+7/8)利用倒数的意义,先求出原式的倒数,再得原式的值.这个 数学 2020-05-17 …

在磁盘调度算法中,与电梯工作原理类似,既考虑距离,也考虑方向,且以方向优先的算法是 ______。 计算机类考试 2020-05-23 …

下列算法中,不属于作业调度算法的是________。A.先来先服务算法B.最高优先数算法C.短作业优 计算机类考试 2020-05-23 …

1.先观察下面题的做法,然后回答下列问题:丨-7/3/8+4/1/2丨-18/1/4+丨-6-1/ 数学 2020-05-23 …

下列算法中,不属于作业调度算法的是______。A.先来先服务算法B.最高优先数算法C.短作业优先算 计算机类考试 2020-05-24 …

下列算法中,不属于作业调度算法的是A.先来先服务算法B.最高优先数算法C.短作业优先算法D.资源搭 计算机类考试 2020-05-24 …

下列算法中,不属于作业调度算法的是()。A.先来先服务算法B.最高优先数算法C.短作业优先算法D.资 计算机类考试 2020-05-24 …

A.先入后出算法(FILO)B.随机替换算法(RAND)C.先入先出算法(FIFO)D.近期最少使用 计算机类考试 2020-05-26 …