• 2022-11-02
    比较分支限界法和回溯法,说法错误的是()
    A: 分支限界法保留下来的活结点是有可能导最优解的结点,回溯法则不是。
    B: 分支限界法与回溯法的搜索方式不同
    C: 分支限界法需要借助活结点表数据结构,而回溯法则不需要。
    D: 回溯法和分支限界法搜索之前都需要先确定搜索范围。