人工智能的搜索算法(編輯修改稿)
2025-06-16 20:58 本頁面
【文章內(nèi)容簡(jiǎn)介】 廣度優(yōu)先搜索： ? 在下一層節(jié)點(diǎn)被擴(kuò)展之前保證本層節(jié)點(diǎn)都被擴(kuò)展 ? 通常用 FIFO隊(duì)列實(shí)現(xiàn) ? 能保證找到最淺的目標(biāo)節(jié)點(diǎn)（不一定是最優(yōu)的） ? 在單步耗散相同時(shí)是最優(yōu)算法 ? 空間復(fù)雜度大 , ? 目標(biāo)節(jié)點(diǎn)較深時(shí)，時(shí)間復(fù)雜度亦很大 )( 1?dbO盲目搜索 ? 代價(jià)一致搜索 : ? 與廣度優(yōu)先搜索類似，但首先擴(kuò)展耗費(fèi)最低的節(jié)點(diǎn) ? 須保證算法的完備性（為每一步設(shè)定最小耗散） ? 最壞時(shí)間復(fù)雜度為 )( *?cbO深度優(yōu)先搜索 ? 首先擴(kuò)展搜索樹中最深最邊緣的未擴(kuò)展節(jié)點(diǎn) ? 通常通過 LIFO的棧實(shí)現(xiàn) ? 空間復(fù)雜度低， ? 對(duì)于狀態(tài)復(fù)雜的問題，可變形為回溯搜索，空間復(fù)雜度降為 ? 最壞時(shí)間復(fù)雜度 ? 通常應(yīng)用中變形為深度有限搜索（需要知識(shí)的支持） , 通常 lm )(bmO)( m
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1