从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,最常见的方式有( )。
举一反三
- 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,最常见的方式有( )。 A: 队列式分支限界法 B: 优先队列式分支限界法 C: 栈式分支限界法 D: FIFO分支限界法
- 分支限界法的搜索策略是:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。 A: 扩展结点表 B: 活结点表 C: 死结点表 D: 以上都不是
- 分支限界法的搜索策略是,在扩展结点处,先生成其所有的儿子结点,然后再从当前的活结点表中选择下一个扩展结点。
- 分支限界法的搜索策略师:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。
- 队列式分支限界法将活结点表组织成一个____,并按____的原则选取下一个结点。