在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下()描述最为准确。
A: 采用FIFO队列的队列式分支限界法
B: 采用最小值堆的优先队列式分支限界法
C: 采用最大值堆的优先队列式分支限界法
D: 以上都常用,针对具体问题可以选择采用其中某种更为合适的方式
A: 采用FIFO队列的队列式分支限界法
B: 采用最小值堆的优先队列式分支限界法
C: 采用最大值堆的优先队列式分支限界法
D: 以上都常用,针对具体问题可以选择采用其中某种更为合适的方式
举一反三
- 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,最常见的方式有( )。 A: 队列式分支限界法 B: 优先队列式分支限界法 C: 栈式分支限界法 D: FIFO分支限界法
- 分支限界法可以根据选择活动节点的不同分成( )。 A: 广度优先分支限界法 B: 深度优先分支限界法 C: FIFO队列式分支限界法 D: 优先队列式分支限界法
- 根据活结点表的组织方式不同,分支限界法包括( )等形式。 A: 单调队列式分支限界法 B: 队列式分支限界法 C: 栈式分支限界法 D: 二叉树式分支限界法 E: 优先队列式分支限界法
- 优先队列式分支限界法搜索过程中使用的活结点表可以用堆或优先队列等数据结构实现。
- 优先队列分支限界算法,通常采用( )堆实现