首页 > 其他> 其他

题目内容（请给出正确答案）

[判断题]

分支限界法在问题的解空间树中，按广度优先策略，从根结点出发搜索解空间树。（)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“分支限界法在问题的解空间树中，按广度优先策略，从根结点出发搜…”相关的问题

第1题

分支限界法与回溯法的相同点是（)

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案

第2题

回溯法解旅行售货员问题时的解空间树是（)。（A)子集树（B)排列树（C)深度优先生成树（D)广度优先

回溯法解旅行售货员问题时的解空间树是()。

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

点击查看答案

第3题

以广度优先或以最小耗费（最大收益)优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索，这是分支限界法的第二步。（)

点击查看答案

第4题

设计深度优先周游树算法的主要技术是_______。A．分治法B．贪心法C．动态规划法D．回溯法E．分支限界法

设计深度优先周游树算法的主要技术是_______。

A．分治法

B．贪心法

C．动态规划法

D．回溯法

E．分支限界法

点击查看答案

第5题

分支限界法解旅行售货员问题时，活结点表的组织形式是（）

A.最小堆

B.最大堆

C.栈

D.数组

点击查看答案

第6题

如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

点击查看答案

第7题

广度优先是什么的一种搜索方式？（)

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案

第8题

如果问题存在最优解，则下面几种搜索算法中，（)必然可以得到该最优解。

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

点击查看答案

第9题

分支限界法指具有限界函数的深度优先生成法。（)

点击查看答案

第10题

分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()

分支限界法主要有队列式（FIFO)分支限界法和优先队列式分支限界法。（)

A.错误

B.正确

点击查看答案

第11题

下列算法中不能解决 0／1背包问题的是（)（A)贪心法（B)动态规划（C)回溯法（D)分支限界法

下列算法中不能解决 0/1背包问题的是()

(A)贪心法

(B)动态规划

(C)回溯法

(D)分支限界法

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）