优先队列式分支限界法将活结点表组织成一个优先队列，按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
对
举一反三
- 优先队列式分支限界法按照优先队列中规定的优先级，选取优先级最高的结点，成为当前扩展结点
- 优先队列式分支限界法将活结点表组织成一个优先队列,并按先进先出的原则选取下一个结点。
- 优先队列式分支限界法按照队列先进先出的原则，选取下一个节点为扩展结点。
- 在队列式分支限界法中， 叶子结点不加入队列。而在优先队列式分支限界法中，叶子结点通常要加入到优先队列中。有下列2个解释：（1） 队列式分支限界法，活结点在队列中的顺序是按照搜索解空间树时扩展出该结点的先后顺序存放，每次从队首取出一个活结点成为新的扩展结点。扩展结点扩展出的儿子结点是叶子结点时，会将该叶子结点的值同当前最优值比较，检查更新最优值，叶子结点并不进入队列，等队列为空时，搜索结束，记录的当前最优值就是问题最优值。（2） 优先队列式分支限界法中， 当优先级的定义是限界函数时，扩展出的叶子结点进入队列， 这种做法主要是为了让搜索过程提前结束。也就是当从优先队列中取出一个活结点是叶子结点时，意味着现在优先队列中剩余的所有活结点其优先级都不大于该叶子结点的优先级，叶子结点的优先级等于最优值，算法结束，无论优先队列是否为空。根据其正确与否，给出答案 A: （1）正确， （2）错误 B: （1）正确， （2）正确 C: （1）错误， （2）错误 D: （1）错误， （2）正确
- 优先队列式分支限界法搜索过程中使用的活结点表可以用堆或优先队列等数据结构实现。
内容
- 0
优先队列式分支限界法选取扩展结点的原则是（ ）
- 1
优先队列式分枝限界法选取扩展结点的原则是( )。 A: 先进先出 B: 后进先出 C: 结点的优先级 D: 随机
- 2
优先队列式分枝限界法选取扩展结点的原则是（ ）。 A: FIFO B: FILO C: 结点的优先级 D: 随机
- 3
中国大学MOOC: 优先队列分支限界法解旅行商问题时，活结点表的组织形式是（ ）
- 4
队列式分支限界法将活结点表组织成一个____,并按____的原则选取下一个结点。