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

优先队列式分支限界法选取扩展结点的原则是()

A.先进先出

B.后进先出

C.结点的优先级

D.随机

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“优先队列式分支限界法选取扩展结点的原则是()”相关的问题
第1题
优先队列式分支限界法选取扩展结点的原则是结点的优先级。()
点击查看答案
第2题
优先队列式分支限界法是指按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。()
点击查看答案
第3题
分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()
点击查看答案
第4题
分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()
分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法。()

A.错误

B.正确

点击查看答案
第5题
常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法。()
点击查看答案
第6题
关于分支限界法的搜索策略描述错误的是()

A.在扩展结点处,先生成其所有的儿子结点(分支)

B.从当前的活结点表中选择上一个扩展结点。

C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)

D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。

点击查看答案
第7题
分支限界法与回溯法的相同点是()

A.求解目标相同

B.搜索方式相同

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

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

点击查看答案
第8题
分支限界法解旅行售货员问题时,活结点表的组织形式是()

A.最小堆

B.最大堆

C.栈

D.数组

点击查看答案
第9题
分支限界法指具有限界函数的深度优先生成法。()
点击查看答案
第10题
以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。()
点击查看答案
第11题
设计深度优先周游树算法的主要技术是_______。A.分治法B.贪心法C.动态规划法D.回溯法E.分支限界法

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

A.分治法

B.贪心法

C.动态规划法

D.回溯法

E.分支限界法

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