比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
正确答案:
1）回溯法是在约束下带跳跃的深度优先搜索。
2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
3）分枝限界法更适合找最优解。
2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
3）分枝限界法更适合找最优解。
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
算法设计与分析
算法设计与分析
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
微信扫一扫手机做题