Skip to content
所有標籤

#a-star

1 篇文章

CMU 07-280 Lecture 2 導讀:從 UCS、Greedy 到 A* 的 heuristic search

Lecture 2 把搜尋拆成 problem、frontier 與 priority:UCS 看已付成本,Greedy 看估計剩餘成本,A* 用 `f=g+h` 合併兩者;tree 與 graph search 的最優條件並不相同。