你可能感興趣的試題

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