回溯策略和分支限界策略之间的差别有哪些？

正确答案:回溯策略和分支限界策略的差别体现在以下方面：第一、分支限界策略没有限制树的搜索方法，可以是广度优先搜索，也可以是最小成本搜索，而回溯策略采用的是深度优先搜索；第二、分支限界策略只能用于优化问题，而回溯策略可以用于非优化问题，例如求问题的可行解。

答案解析:有

微信扫一扫手机做题