首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

分支限界法通常按 广度优先 遍历问题的解空间树,以深度优先方式系统搜索问题解的算法称为__________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“分支限界法通常按 广度优先 遍历问题的解空间树,以深度优先方…”相关的问题
第1题
试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.

点击查看答案
第2题
在解最大团问题的优先队列式分支限界法中,当前扩展结点满足cn+n-i≥bestn的右儿子结点被插入到优先队列中.如果将这个条件修改为满足cn+n-i>bestn右儿子结点插入优先队列,仍能保证算法的正确性吗?为什么?

点击查看答案
第3题
如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案
第4题
以下()不一定得到问题的最优解。

A.贪心算法

B.回溯算法

C.分支限界法

D.动态规划法

点击查看答案
第5题
试修改解旅行售货员问题的分支限界法,使得算法保存已产生的排列树.

点击查看答案
第6题
已知图的邻接表如图6.31所示,则从顶点v0出发按广度优先遍历的结果是()。

A.0132

B.0231

C.0321

D.0123

点击查看答案
第7题
修改解装载问题的分支限界算法MaxLoading,使得算法在结束前释放所有已由EnQueue产生的结点.

点击查看答案
第8题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第9题
分支限界法的求解目标是找出满足约束条件的一个解或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解。()
点击查看答案
第10题
如果问题存在最优解,则下面的几种搜索算法中,()必然可以得到该最优解。

A.有界深度优先搜索

B.广度优先搜索

C.深度优先搜索

D.启发式搜索

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改