更多“在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式…”相关的问题
第1题
在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下() 描述最为准确。 采用FIFO队列的队列式分支限界法 采用最小值堆的优先队列式分支限界法 采用最大值堆的优先队列式分支限界法 以上都常用,针对具体问题可以选择采用其中某种更为合适的方式
点击查看答案
第2题
分支限界算法的活结点一旦成为扩展结点,就一次性产生其所有儿子结点。
点击查看答案
第3题
优先队列式分支限界法将活结点表组织成一个优先队列,按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
点击查看答案
第4题
分支限界活结点一旦成为扩展结点,就一次性产生其所有儿子结点。
点击查看答案
第5题
使用队列式分支限界法求解装载问题时,每次从队列Q中取出队首元素作为当前扩展结点。取队首元素后,判断当前Q是否为空。如Q非空,则将尾部标记-1加入Q,算法开始处理下一层的活结点。
点击查看答案
第6题
分支限界法在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点。
点击查看答案
第7题
优先队列式分支限界法按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点。
点击查看答案
第8题
旅行商问题中,优先队列分支限界法选取扩展结点的原则是()。
点击查看答案
第9题
【判断题】分支限界法在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点。
点击查看答案