比较分支限界法和回溯法,说法错误的是()
A: 分支限界法保留下来的活结点是有可能导最优解的结点,回溯法则不是。
B: 分支限界法与回溯法的搜索方式不同
C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。
D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。
A: 分支限界法保留下来的活结点是有可能导最优解的结点,回溯法则不是。
B: 分支限界法与回溯法的搜索方式不同
C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。
D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。
举一反三
- 比较分支限界法和回溯法,两者的不同是() A: 在一般情况下,分支限界法与回溯法的求解目标不同 B: 分支限界法与回溯法的搜索方式不同 C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。 D: 扩展节点的扩展方式不同。 E: 回溯法需要确定搜索范围,分支限界法则不需要。 F: 分支限界法保留下来的活结点是有可能导致可行解或最优解的节点,回溯法则不是。
- 分支限界法与回溯法的相同点是在状态空间树上搜索,不同点是______ ,分支限界法使用______ _搜索。
- 分支限界法和回溯法对解空间的搜索方式相同。
- 回溯法与分支界限法搜索方式不同,回溯法按( )搜索解空间,分支限界法按( )搜索解空间
- 在对问题的解空间树进行搜索的方法中,一个活结点由多次机会成为活结点的是( ) A: 回溯法 B: 分支限界法 C: 回溯和分支限界 D: 动态规划