更多“分支限界法通常按 广度优先 遍历问题的解空间树,以深度优先方式系统搜索问题解的算法称为__________。”相关的问题
第1题
试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使其仅使用一个最大堆来存储活结点,而不必存储产生的解空间树.
点击查看答案
第2题
如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abcfegd
B.abcdfge
C.abcfgde
D.acbfedg
点击查看答案
第3题
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则不可能得到的一种顶点序列为()。

A.abecdf
B.aecbdf
C.aebcdf
D.aedfcb
点击查看答案
第4题
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.动态规划
点击查看答案
第5题
试修改解旅行售货员问题的分支限界法,使得算法保存已产生的排列树.
点击查看答案
第6题
试设计解电路板排列问题的队列式分支限界法,并使算法在运行结束时输出最优解和最优值.
点击查看答案
第7题
图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()
点击查看答案
第8题
栈式分支限界法将活结点表以后进先出(LIFO)的方式存储于一个栈中.试设计一个解0-1背包问题的栈式分支限界法,并说明栈式分支限界法与回溯法的区别.
点击查看答案
第9题
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者()。
A.求解目标不同,搜索方式相同
B.求解目标不同,搜索方式也不同
C.求解目标相同,搜索方式不同
D.求解目标相同,搜索方式也相同
点击查看答案
第10题
如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.aedfcb
B.abecdf
C.aecbdf
D.aebcfd
点击查看答案