問答題

【簡答題】深度優(yōu)先搜索法的基本思想是什么？

答案：深度優(yōu)先搜索法的基本思想是：從初始結(jié)點(diǎn)開始，選擇它的一個(gè)子結(jié)點(diǎn)進(jìn)行考察，若不是目標(biāo)結(jié)點(diǎn)，則再在孩子結(jié)點(diǎn)的子結(jié)點(diǎn)中選擇一個(gè)...

你可能感興趣的試題

【簡答題】何謂廣度優(yōu)先搜索法？

答案：

所謂廣度優(yōu)先搜索法是從樹根向下一級(jí)一級(jí)地進(jìn)行搜索，在第n級(jí)結(jié)點(diǎn)未搜索完以前，不進(jìn)入第n+1級(jí)搜索。

【簡答題】搜索方法分為哪兩種？各自特點(diǎn)如何？

答案：搜索方法分為盲目搜索方法和啟發(fā)式搜索方法。盲目搜索方法是按預(yù)定的搜索方向進(jìn)行搜索。由于盲目搜索總是按預(yù)先規(guī)定的方向進(jìn)行，...