最佳优先搜索算法的理解

最佳优先搜索算法包括A*算法和贪婪最佳优先搜索算法 区别是最佳优先搜索算法优先级通常由启发式函数h(n) 决定 贪婪最佳优先搜索只考虑启发式代价h(n)而不考虑路径代价g(n) 即每次选择启发式代价最小的节点进行扩展 区别是前者还可以考虑其他情况比如A*算法所显示的由统一成本搜索算法（dijikstra）算法确定h(n) 结合最佳优先搜索算法确定g(n) 共同确定open和close的进入顺序 而前两者的相同之处在于都在利用启发式函数h(n)来选择扩展节点 加快效率