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

正文內(nèi)容

狀態(tài)空間搜索策略教材-文庫吧資料

2025-01-17 22:06本頁面
  

【正文】 父節(jié)點(diǎn) A 6 6 B A 7 11 7 5 C D A B A C B D E 7 6 8 7 6 5 g C 節(jié)點(diǎn) n 父節(jié)點(diǎn) A 6 6 B A 7 11 14 15 7 5 7 8 C D D E A B C C 節(jié)點(diǎn)擴(kuò)展順序: A, B, C, D, D, E 路線: ACE 代價樹的寬度優(yōu)先搜索 每次從 OPEN表中的全體節(jié)點(diǎn)中選擇代價最小的節(jié)點(diǎn)移入CLOSED表進(jìn)行擴(kuò)展或判斷。 (6) 對節(jié)點(diǎn) n進(jìn)行擴(kuò)展,將他們的所有后繼節(jié)點(diǎn)放到 OPEN表中,并對每個后繼節(jié)點(diǎn) j計算其總代價 g(j)=g(j)+C(i,j),為每個后繼節(jié)點(diǎn)指向 n節(jié)點(diǎn)的指針,然后根據(jù)節(jié)點(diǎn)的代價大小對 OPEN表中的所有節(jié)點(diǎn)進(jìn)行從小到大的排序。 (5) 判斷節(jié)點(diǎn) n是否可擴(kuò)展。 (4) 如果 n是目標(biāo)節(jié)點(diǎn),問題得解,退出。 (2) 如果 OPEN是個空表,則沒有解,失敗退出;否則繼續(xù)。 特點(diǎn) 每次從 OPEN表中選擇一個代價最小的節(jié)點(diǎn),移入CLOSED表。 ? 最壞情況時,搜索空間等同于窮舉。 2 3 1 8 4 7 6 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 2 8 3 7 1 4 6 5 8 3 2 1 4 7 6 5 2 8 1 4 3 7 6 5 2 8 3 1 4 5 7 6 1 2 3 7 8 4 6 5 1 2 3 8 4 7 6 5 2 8 3 6 4 1 7 5 2 8 3 1 6 7 5 4 8 3 2 1 4 7 6 5 2 8 3 7 1 4 6 5 2 8 1 4 3 7 6 5 2 8 3 1 4 5 7 6 1 2 3 4 5 6 7 8 9 10 11 12 13 1 2 3 8 4 7 6 5 目標(biāo) 深度優(yōu)先搜索的性質(zhì) ? 一般不能保證找到最優(yōu)解。 (6) 擴(kuò)展節(jié)點(diǎn) n,把 n的所有后繼節(jié)點(diǎn)放到 OPEN表 前 端,并提供從這些后繼節(jié)點(diǎn)回到 n的指針。 (3) 把第一個節(jié)點(diǎn) (節(jié)點(diǎn) n)從 OPEN表移出,并把它放入 CLOSED的擴(kuò)展節(jié)點(diǎn)表中。 深度優(yōu)先搜索策略 深度優(yōu)先搜索算法 (1) 把起始節(jié)點(diǎn)放到 OPEN表中 (如果該起始節(jié)點(diǎn)為一目標(biāo)節(jié)點(diǎn),則求得一個解答 )。 深度界限 為了避免考慮太長的路徑 (防止搜索過程沿著無益的路徑擴(kuò)展下去 ),往往給出一個節(jié)點(diǎn)擴(kuò)展的最大深度界限。 這種盲目 (無信息 )搜索叫做深度優(yōu)先搜索 (depthfirst search)。 定義 在此搜索中,首先擴(kuò)展最新產(chǎn)生的 (即最深的 )節(jié)點(diǎn)。 ? 算法與問題無關(guān),具有通用性。 例: 把寬度優(yōu)先搜索應(yīng)用于八數(shù)碼難題時所生成的搜索樹,這個問題就是要把初始棋局變?yōu)槿缦履繕?biāo)棋局的問題: 1 2 3 8 4 7 6 5 寬度優(yōu)先搜索策略 2 3 1 8 4 7 6 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 3 1 8 4 7 6 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 2 8 3 1 4 7 6 5 2 8 3 1 6 4 7 5 2 8 3 1 6 4 7 5 2 8 3 7 1 4 6 5 8 3 2 1 4 7
點(diǎn)擊復(fù)制文檔內(nèi)容
教學(xué)課件相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1