單項選擇題

分支限界法與回溯法的不同點體現(xiàn)在哪些方面？（）
（1）求解目標不同，分支限界法可求最優(yōu)解或滿足條件的一個解，而回溯法可求最優(yōu)解或滿足條件的所有解
（2）搜索方式不同，回溯法是以深度優(yōu)先狀態(tài)生成樹法搜索解空間樹，分支限界法則以廣度優(yōu)先或最小耗費（最大效益）優(yōu)先的狀態(tài)生成樹法搜索解空間樹
（3）同一個問題在使用回溯法或分支限界法時，該問題的解空間樹的結構不同
（4）回溯法與分支限界法，構造最優(yōu)解的方式不同

A.（1）（2）（4）
B.（1）（2）（3）
C.（1）（3）（4）
D.（2）（3）（4）

微信掃碼免費搜題