更多“回溯法在问题的解空间树中,按()策略”相关的问题
第1题
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A.深度优先
B.广度优先
C.活结点优先
D.扩展结点优先
点击查看答案
第2题
回溯法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。
点击查看答案
第4题
分支限界法的求解过程,即在问题的解空间树上,按()策略从根节点出发搜索解空间树。
点击查看答案
第5题
分支限界法解0-1背包问题时的解空间树是()
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
点击查看答案
第6题
分支限界法以广度优先或以最小耗费/最大效益优先的方式产生状态空间树的结点,并使用剪枝函数进行修剪解空间树。
点击查看答案
第7题
【判断题】回溯法是按广度优先策略搜索解空间树。
点击查看答案
第8题
优先队列式分支限界法将活结点表组织成一个优先队列,按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
点击查看答案
第9题
【单选题】分支限界法解旅行商问题时的解空间树是()。
A.子集树
B.排列树
C.深度优先生成树
D.广度优先生成树
点击查看答案
第10题
回溯法从解空间树的根结点出发,按照深度优先策略搜索满足约束条件的解。
点击查看答案