07-搜索之bfs(編輯修改稿)
2025-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 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則，從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 28 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則，從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 29 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則 ，從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v4 1 V4不是終點 2022/8/21 30 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則， 從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v4 1 2022/8/21 31 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則， 從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 32 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則， 從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 33 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則，從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 2022/8/21 34 定義一個隊列 。 起始點加入隊列 。 while(隊列不空 ){ 取出隊頭結點 。 若它是所求的目標狀態(tài) ,跳出循環(huán) 。 否則，從它擴展出子結點 ,全都添到隊尾 。 } 若循環(huán)中找到目標 ,輸出結果 。 否則輸出無解 。 v1 0 V2 V4 V1 V6 V5 v2 1 v4 1 v5 1 v6 1 V3 v3 2 v3 2 V3是終點，結束搜索， 輸出 2 2022/8/21 35 例 1 Knight Moves ?象棋棋盤上有一個馬，要從起點跳到指定目標，最少跳幾步？ 輸入： a1 h8 輸出： To get from a1 to h8 takes 6 knight moves. a b c d e f g
醫(yī)療健康相關推薦
鄂ICP備17016276號-1