分支限界法和回溯法的求解目标相同。
举一反三
- 分支限界法和回溯法有____的搜索方式和____的求解目标(填“相同”或“不同”)。
- 分支限界法与回溯法求解的异同点？
- 关于分支限界法的说法，错误的 A: 分支限界法一般比回溯法使用更多内存空间 B: 分支限界法分为队列式分支限界法和优先队列式分支限界法 C: 分支限界法不能求解n皇后问题 D: 分支限界法一般更适合求解最优化问题
- 比较分支限界法和回溯法,两者的不同是() A: 在一般情况下，分支限界法与回溯法的求解目标不同 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构，而回溯法则不需要。 D: 扩展节点的扩展方式不同。 E: 回溯法需要确定搜索范围，分支限界法则不需要。 F: 分支限界法保留下来的活结点是有可能导致可行解或最优解的节点，回溯法则不是。
- 最大团问题可以使用回溯法或分支限界法求解。