根据活结点表的组织方式不同,分支限界法包括( )等形式。
举一反三
- 根据活结点表的组织方式不同,分支限界法包括( )等形式。 A: 单调队列式分支限界法 B: 队列式分支限界法 C: 栈式分支限界法 D: 二叉树式分支限界法 E: 优先队列式分支限界法
- 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,最常见的方式有( )。 A: 队列式分支限界法 B: 优先队列式分支限界法 C: 栈式分支限界法 D: FIFO分支限界法
- 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,最常见的方式有( )。
- 比较分支限界法和回溯法,说法错误的是() A: 分支限界法保留下来的活结点是有可能导最优解的结点,回溯法则不是。 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。 D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。
- 比较分支限界法和回溯法,两者的不同是() A: 在一般情况下,分支限界法与回溯法的求解目标不同 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。 D: 扩展节点的扩展方式不同。 E: 回溯法需要确定搜索范围,分支限界法则不需要。 F: 分支限界法保留下来的活结点是有可能导致可行解或最优解的节点,回溯法则不是。