• 2022-05-27
    分支限界法与回溯法,都是在问题的解空间树上搜索问题解。
    A: 正确
    B: 错误
  • A

    内容

    • 0

      中国大学MOOC: 支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者()。

    • 1

      回溯法在问题的解空间树中,按(__)优先策略进行搜索;分支限界法则按(__)优先策略进行搜索。

    • 2

      回溯算法和分支限界法的问题的解空间树不会是无序树 A: 正确 B: 错误

    • 3

      分支限界法和回溯法对解空间的搜索方式相同。

    • 4

      回溯法和分支限界法的主要区别在于,回溯法求取问题的一个解或所有解。 A: 正确 B: 错误