比较分支限界法和回溯法,两者的不同是()
A: 在一般情况下,分支限界法与回溯法的求解目标不同
B: 分支限界法与回溯法的搜索方式不同
C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。
D: 扩展节点的扩展方式不同。
E: 回溯法需要确定搜索范围,分支限界法则不需要。
F: 分支限界法保留下来的活结点是有可能导致可行解或最优解的节点,回溯法则不是。
A: 在一般情况下,分支限界法与回溯法的求解目标不同
B: 分支限界法与回溯法的搜索方式不同
C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。
D: 扩展节点的扩展方式不同。
E: 回溯法需要确定搜索范围,分支限界法则不需要。
F: 分支限界法保留下来的活结点是有可能导致可行解或最优解的节点,回溯法则不是。