版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
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)在想想?如何編程實(shí)現(xiàn)剛才的演示,2020年8月12日,找到一個(gè)給定的地圖起點(diǎn)很簡單,而2020年8月13日,從起點(diǎn)到他的四個(gè)方向也很簡單。然后呢。你從幾個(gè)點(diǎn)開始,然后向四個(gè)方向走?2020年3月14日,現(xiàn)在我們從四個(gè)點(diǎn)向四個(gè)
2、方向前進(jìn)。那么我們用什么來保存新搜索的點(diǎn)呢?我們實(shí)際上可以使用隊(duì)列,并將新添加的點(diǎn)放在隊(duì)列的末尾。2020/8/3/15,上面描述的所有事情都是傳奇的廣度優(yōu)先搜索(BFS : width-first search),即簡單地一步一步地向所有方向搜索,然后保存所有新搜索的點(diǎn),再次開始向所有方向搜索,然后保存新搜索的點(diǎn)。像這樣繼續(xù)下去,直到你找到你要找的點(diǎn),否則你找不到所有的點(diǎn)。2020/8/3/16,深度優(yōu)先搜索,2020/8/3/17,仍然用這個(gè)例子來演示,為了更好地演示,現(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)先搜索。簡而言之,當(dāng)你走的時(shí)候,你不能朝著一個(gè)方向走到最深處,你不能走得更遠(yuǎn),你也不能到達(dá)目的地。你需要在這個(gè)時(shí)候回去。當(dāng)你回去的時(shí)候,如果你遇到一些你可以走但你沒有走的東西,你會(huì)一直走到深處。就這樣。繼續(xù)走。直到你找到你的目的地,或者如果你能完全走路,你就找不到你的目的地。結(jié)束。2020/8/3/38,總結(jié)了廣泛搜索和深入搜索,上述所有定義都不是正式定義,而是為便于理解而編寫的?,F(xiàn)在,讓我們看看寬度和深度算法的稍微正常的定義。深度搜索數(shù)據(jù):/zh-cn/廣度優(yōu)先搜索,深度
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 胎記的臨床護(hù)理
- 兒童學(xué)習(xí)能力障礙的健康宣教
- 《機(jī)械制造基礎(chǔ)》課件-05篇 第八單元 超精密加工
- 《機(jī)械設(shè)計(jì)基礎(chǔ)》課件-第5章
- 《計(jì)算機(jī)表格處理》課件
- 【培訓(xùn)課件】青果園 萬名大學(xué)生創(chuàng)意創(chuàng)業(yè)園區(qū)項(xiàng)目介紹
- 《認(rèn)識(shí)HS商品分類》課件
- 社區(qū)戶外旅游組織計(jì)劃
- 生物學(xué)課程的擴(kuò)展與拓展計(jì)劃
- 提升師生互動(dòng)頻率的計(jì)劃
- 初中語文八年級(jí)上冊 20《人民英雄永垂不朽》公開課一等獎(jiǎng)創(chuàng)新教學(xué)設(shè)計(jì)
- 生豬屠宰獸醫(yī)衛(wèi)生檢驗(yàn)人員理論考試題庫及答案
- DL-T 2680-2023 電力建設(shè)施工企業(yè)安全生產(chǎn)標(biāo)準(zhǔn)化實(shí)施規(guī)范
- 液體容積式油流量計(jì)在線校準(zhǔn)規(guī)范
- 互聯(lián)網(wǎng)文案寫作智慧樹知到期末考試答案章節(jié)答案2024年山東管理學(xué)院
- 51個(gè)行業(yè)領(lǐng)域重大事故隱患判定標(biāo)準(zhǔn)和重點(diǎn)檢查事項(xiàng)匯編
- 江蘇開放大學(xué)本科行政管理專業(yè)060191西方行政學(xué)說期末試卷
- 服裝廠生產(chǎn)制度
- 2024-2030年中國遠(yuǎn)程病人監(jiān)護(hù)(RPM)系統(tǒng)行業(yè)市場發(fā)展趨勢與前景展望戰(zhàn)略分析報(bào)告
- 微觀經(jīng)濟(jì)學(xué)(山東聯(lián)盟 山東財(cái)經(jīng)大學(xué)) 知到智慧樹網(wǎng)課答案
- 2022年六年級(jí)語文上冊期末考試及答案【A4打印版】
評(píng)論
0/150
提交評(píng)論