freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

人工智能第1章盲目搜索-展示頁

2025-02-26 15:24本頁面
  

【正文】 . 寬度優(yōu)先搜索 ? 定義 以接近起始節(jié)點的程度逐層擴展節(jié)點的搜索方法 (breadthfirst search),這種盲目 (無信息 )搜索叫做寬度優(yōu)先搜索或橫向搜索。 ? 為了防止搜索過程沿著無益的路徑擴展下去 , 往往給出一個節(jié)點擴展的最大深度 —— 深度界限 。這種盲目 (無信息 )搜索叫做 深度優(yōu)先 搜索 或 縱向搜索。 開始 把 S放入 OPEN表 OPEN表為空表? 把第一個節(jié)點 (n)從 OPEN表移至 CLOSED表 n為目標節(jié)點嗎? 把 n的后繼節(jié)點放入 OPEN表的末端,提供返回節(jié)點 n的指針 修改指針方向 重排 OPEN表 失敗 成功 圖搜索一般過程的框圖 是 是 否 否 無信息圖搜索過程 ?深度優(yōu)先搜索(縱向搜索) ?寬度優(yōu)先搜索(橫向搜索) ?均一代價搜索 ? 定義 首先擴展最新產(chǎn)生的 (即最深的 )節(jié)點 。 (8) 按某一任意方式或按某個探試值 , 重排 OPEN表 。 對已經(jīng)在 OPEN或CLOSED表上的每一個 M成員 , 確定是否需要更改通到 n的指針方向 。 (7) 對那些未曾在 G中出現(xiàn)過的 (既未曾在 OPEN表上或CLOSED表上出現(xiàn)過的 )M成員設置一個通向 n的指針 。 圖搜索的一般過程 (6) 擴展節(jié)點 n, 同時生成不是 n的祖先的那些后繼節(jié)點的集合 M。稱此節(jié)點為節(jié)點 n。 (3)LOOP:若 OPEN表是空表,則失敗退出。 編號 節(jié)點號 父節(jié)點號 CLOSED表 (記錄擴展過的節(jié)點 ) 3. OPEN表的引入 節(jié)點號 父節(jié)點號 OPEN表 (記錄待擴展的節(jié)點 ) 舉例:八數(shù)碼魔方例子中 OPEN表變化過程 節(jié)點號 父節(jié)點號 S0 空 A S0 B S0 C S0 D S0 E A F A ?? CLOSED表變化過程 編號 節(jié)點號 父節(jié)點號 0 S0 空 1 A S0 2 B S0 ?? 圖搜索的一般過程 (1) 建立一個只含有起始節(jié)點 S的搜索圖 G,把 S放到一個叫做 OPEN表的未擴展節(jié)點表中。 167。不構(gòu)成閉路的稱為樹。 ? 路徑 ——在一系列節(jié)點 n1,n2,?? ,nm中,從 n1開始, ni總有分枝連接 ni+1,稱從 n1到 nm之間的分枝集合是路徑。始節(jié)點叫父節(jié)點或雙親節(jié)點,終節(jié)點叫子節(jié)點。 ? 有向圖 ——一對節(jié)點用分枝線連接起來,從一個節(jié)點指向另一個節(jié)點。 從圖 ,從 (0,0)到 (2,2)需經(jīng)過 (
點擊復制文檔內(nèi)容
教學課件相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1