基礎(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。上圖中的例子沒有設(shè)置障礙?，F(xiàn)在想想？如何編程實現(xiàn)剛才的演示，2020年8月12日，找到一個給定的地圖起點很簡單，而2020年8月13日，從起點到他的四個方向也很簡單。然后呢。你從幾個點開始，然后向四個方向走？2020年3月14日，現(xiàn)在我們從四個點向四個

2、方向前進。那么我們用什么來保存新搜索的點呢？我們實際上可以使用隊列，并將新添加的點放在隊列的末尾。2020/8/3/15，上面描述的所有事情都是傳奇的廣度優(yōu)先搜索(BFS : width-first search)，即簡單地一步一步地向所有方向搜索，然后保存所有新搜索的點，再次開始向所有方向搜索，然后保存新搜索的點。像這樣繼續(xù)下去，直到你找到你要找的點，否則你找不到所有的點。2020/8/3/16，深度優(yōu)先搜索，2020/8/3/17，仍然用這個例子來演示，為了更好地演示，現(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！我終于到達了目的地。哈哈，2020/8/3/37，這叫做深度優(yōu)先搜索。簡而言之，當你走的時候，你不能朝著一個方向走到最深處，你不能走得更遠，你也不能到達目的地。你需要在這個時候回去。當你回去的時候，如果你遇到一些你可以走但你沒有走的東西，你會一直走到深處。就這樣。繼續(xù)走。直到你找到你的目的地，或者如果你能完全走路，你就找不到你的目的地。結(jié)束。2020/8/3/38，總結(jié)了廣泛搜索和深入搜索，上述所有定義都不是正式定義，而是為便于理解而編寫的?，F(xiàn)在，讓我們看看寬度和深度算法的稍微正常的定義。深度搜索數(shù)據(jù)：/zh-cn/廣度優(yōu)先搜索，深度