[AI]贪婪最佳优先搜索 Greedy Best-First Search

贪婪最佳优先搜索 Greedy Best-First Search 一、算法原理 二、算法应用 三、算法性能 一、算法原理 所谓贪婪，即只扩展当前代价最小的节点(或者说离当前节点最近的点)。这样做的缺点就是，目前代价小，之后的代价不一定小，如果解在代价最大的点，那么按照贪婪最佳优先算法，可能就找不到这个解，然后就会陷入死循环。 公式表示为： f ( n ) = h ( n ) f(n)=h(n)

>>阅读原文<<