基礎(chǔ)搜索算法.ppt

1、2020年8月3日，基本搜索算法，廣度搜索和廣度搜索，廣度搜索也可以稱為寬度搜索。作者：泰州大學(xué)，2020/8/3，2，廣度優(yōu)先搜索，2020/8/3，3，S代表劍客，P代表公主，陣列ANS打開記錄步驟，2020/8/3，4，2020/8/3，5，220，2020/8/3，8，2020/8/3，9，2020/8/3，10，2020/8/3，11。上圖中的例子沒(méi)有設(shè)置障礙?，F(xiàn)在想想？如何編程實(shí)現(xiàn)剛才的演示，2020年8月12日，找到一個(gè)給定的地圖起點(diǎn)很簡(jiǎn)單，而2020年8月13日，從起點(diǎn)到他的四個(gè)方向也很簡(jiǎn)單。然后呢。你從幾個(gè)點(diǎn)開始，然后向四個(gè)方向走？2020年3月14日，現(xiàn)在我們從四個(gè)點(diǎn)向四個(gè)

2、方向前進(jìn)。那么我們用什么來(lái)保存新搜索的點(diǎn)呢？我們實(shí)際上可以使用隊(duì)列，并將新添加的點(diǎn)放在隊(duì)列的末尾。2020/8/3/15，上面描述的所有事情都是傳奇的廣度優(yōu)先搜索(BFS : width-first search)，即簡(jiǎn)單地一步一步地向所有方向搜索，然后保存所有新搜索的點(diǎn)，再次開始向所有方向搜索，然后保存新搜索的點(diǎn)。像這樣繼續(xù)下去，直到你找到你要找的點(diǎn)，否則你找不到所有的點(diǎn)。2020/8/3/16，深度優(yōu)先搜索，2020/8/3/17，仍然用這個(gè)例子來(lái)演示，為了更好地演示，現(xiàn)在設(shè)置了一些障礙。障礙物用黑色陰影表示：右、下、左、上、2020/8/3、18、2020/8/3、19、2020/8/3

3、、20、2020/8/3、21、2020/8/3、22、2020/8/3、28、2020/8/3、29、2020/8/3、30、2020/8/3、31、2020！我終于到達(dá)了目的地。哈哈，2020/8/3/37，這叫做深度優(yōu)先搜索。簡(jiǎn)而言之，當(dāng)你走的時(shí)候，你不能朝著一個(gè)方向走到最深處，你不能走得更遠(yuǎn)，你也不能到達(dá)目的地。你需要在這個(gè)時(shí)候回去。當(dāng)你回去的時(shí)候，如果你遇到一些你可以走但你沒(méi)有走的東西，你會(huì)一直走到深處。就這樣。繼續(xù)走。直到你找到你的目的地，或者如果你能完全走路，你就找不到你的目的地。結(jié)束。2020/8/3/38，總結(jié)了廣泛搜索和深入搜索，上述所有定義都不是正式定義，而是為便于理解而編寫的?，F(xiàn)在，讓我們看看寬度和深度算法的稍微正常的定義。深度搜索數(shù)據(jù)：/zh-cn/廣度優(yōu)先搜索，深度