分支限界法与回溯法,都是在问题的解空间树上搜索问题解。
A: 正确
B: 错误
A: 正确
B: 错误
A
举一反三
内容
- 0
中国大学MOOC: 支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者()。
- 1
回溯法在问题的解空间树中,按(__)优先策略进行搜索;分支限界法则按(__)优先策略进行搜索。
- 2
回溯算法和分支限界法的问题的解空间树不会是无序树 A: 正确 B: 错误
- 3
分支限界法和回溯法对解空间的搜索方式相同。
- 4
回溯法和分支限界法的主要区别在于,回溯法求取问题的一个解或所有解。 A: 正确 B: 错误