更多“在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式…”相关的问题
第1题
分支限界算法的活结点一旦成为扩展结点,就一次性产生其所有儿子结点。
点击查看答案
第2题
优先队列式分支限界法将活结点表组织成一个优先队列,按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
点击查看答案
第3题
分支限界活结点一旦成为扩展结点,就一次性产生其所有儿子结点。
点击查看答案
第4题
使用队列式分支限界法求解装载问题时,每次从队列Q中取出队首元素作为当前扩展结点。取队首元素后,判断当前Q是否为空。如Q非空,则将尾部标记-1加入Q,算法开始处理下一层的活结点。
点击查看答案
第5题
分支限界法在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点。
点击查看答案
第6题
旅行商问题中,优先队列分支限界法选取扩展结点的原则是()。
点击查看答案
第7题
在对问题的解空间树进行搜索的方法中,一个结点最多有一次机会成为活结点的是()。
A.回溯法
B.分支限界法
C.回溯法和分支限界法
D.回溯法求解子集树问题
点击查看答案
第8题
在队列式分支限界法解决装载问题时, 在队列中加入一个-1标志, 该标志所起的作用是表示其后的活结点在解空间树中的层数比-1之前的活结点更深一层,或者说是同层活结点的结束标志。
点击查看答案
第9题
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A.深度优先
B.广度优先
C.活结点优先
D.扩展结点优先
点击查看答案
第10题
队列式分支限界以最大效益优先方式产生状态空间树的结点。
点击查看答案