题目内容
（请给出正确答案）
提问人：网友13***556
发布时间：2023年4月29日 07:53
[单项选择题]
分支限界法与回溯法的不同点体现在哪些方面？（）（1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解（2）搜索方式不同，回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树（3）同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同（4）回溯法与分支限界法，构造最优解的方式不同
分支限界法与回溯法的不同点体现在哪些方面？（）（1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解（2）搜索方式不同，回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树（3）同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同（4）回溯法与分支限界法，构造最优解的方式不同
参考答案
十点题库官方参考答案
（由十点题库聘请的专业题库老师提供的解答）
