演算法(2)Best-First Search – Lotplace

演算法(2)Best-First Search. 本人於該blog的全部文章轉移至[Algorithm] Best-First Search – KKWBlog (kkwtech.com)該網域下，其後此處不進行更新， ...   本人於該blog的全部文章轉移至[Algorithm]Best-FirstSearch–KKWBlog(kkwtech.com)該網域下，其後此處不進行更新，一律於新站點更新。

不同於BFS、DFS以廣度或深度進行搜尋，best-firstsearch則是以路徑的權重優先做搜尋 pseudocode: 建立一個Pirorityqueue=pq 將起點放入pq while(pq不為空) 從pq取出一個節點node並從pq刪除該節點 if(node是終點) 結束迴圈 else for每個node的相鄰節點 if(相鄰節點未走訪) 將相鄰節點讓入pq 相鄰節點設為已走訪 範例: 以文首的圖做舉例 start=A,goal=H,pq{A} 1.node=Apq{}=>pq{BCD} 2.node=Bpq{CD}=>pq{CED} 3.node=Cpq{ED}=>pq{EDF} 4.node=Epq{DF}=>pq{DFG} 5.node=Dpq{FG}=>pq{FG} 6.node=Fpq{G}=>pq{HG} 7.node=Hpq{G}=>goalwasfound Sourcecode:Ghosts381937/Best-First-Search(github.com) ghost 發佈留言取消回覆發佈留言必須填寫的電子郵件地址不會公開。

必填欄位標示為*留言顯示名稱* 電子郵件地址* 個人網站網址 在瀏覽器中儲存顯示名稱、電子郵件地址及個人網站網址，以供下次發佈留言時使用。

Filedunder:演算法-@2021年7月22日上午10:38 標籤:algo