[AI]貪婪最佳優先搜索 Greedy Best-First Search

貪婪最佳優先搜索 Greedy Best-First Search 一、算法原理 二、算法應用 三、算法性能 一、算法原理 所謂貪婪，即只擴展當前代價最小的節點(或者說離當前節點最近的點)。這樣做的缺點就是，目前代價小，之後的代價不一定小，如果解在代價最大的點，那麼按照貪婪最佳優先算法，可能就找不到這個解，然後就會陷入死循環。 公式表示爲： f ( n ) = h ( n ) f(n)=h(n)

>>阅读原文<<