1）回溯法是在约束下带跳跃的深度优先搜索。
2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
3）分枝限界法更适合找最优解。
（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
正确答案
答案解析
略
相似试题
（简答题）
简述分支限界法与回溯法的异同。
（简答题）
回溯法与分支限界法的区别是什么？
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（填空题）
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
（简答题）
试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？
（简答题）
分支限界法的搜索策略是什么？
（简答题）
回溯策略和分支限界策略之间的差别有哪些？
（单选题）
关于回溯算法和分支限界法，以下（）是不正确描述。
（填空题）
分支限界法主要有（）分支限界法和（）分支限界法。
