搜索算法:贪婪最佳优先搜索(Greedy best-first search)
评价函数f(n) = 启发函数h(n)
贪婪最佳优先搜索算法不是最优的,也是不完备的。因此A*算法被提出,在A*算法中
评价函数f(n) = g(n) + h(n)
g(n)表示从起始节点到节点n的开销代价,h(n)表示从节点n到目标界定啊路径中所故算的最小开销代价值。