07-搜索之bfs(編輯修改稿)
2024-08-20 02:45 本頁面
【文章內(nèi)容簡介】 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v2 1 2022/8/21 27 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則，從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 28 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則，從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 29 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則 ，從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v4 1 V4不是終點(diǎn) 2022/8/21 30 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則， 從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v4 1 2022/8/21 31 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則， 從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 32 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則， 從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 33 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則，從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 34 定義一個隊(duì)列 。 起始點(diǎn)加入隊(duì)列 。 while(隊(duì)列不空 ){ 取出隊(duì)頭結(jié)點(diǎn) 。 若它是所求的目標(biāo)狀態(tài) ,跳出循環(huán) 。 否則，從它擴(kuò)展出子結(jié)點(diǎn) ,全都添到隊(duì)尾 。 } 若循環(huán)中找到目標(biāo) ,輸出結(jié)果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v3 2 V3是終點(diǎn)，結(jié)束搜索， 輸出 2 2022/8/21 35 例 1 Knight Moves ?象棋棋盤上有一個馬，要從起點(diǎn)跳到指定目標(biāo)，最少跳幾步？ 輸入： a1 h8 輸出： To get from a1 to h8 takes 6 knight moves. a b c d e f g
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1