人工智能:模型与算法 之 启发式搜索

搜索算法:贪婪最佳优先搜索(Greedy best-first search)

评价函数f(n) = 启发函数h(n)

贪婪最佳优先搜索算法不是最优的,也是不完备的。因此A*算法被提出,在A*算法中

评价函数f(n) = g(n) + h(n)

g(n)表示从起始节点到节点n的开销代价,h(n)表示从节点n到目标界定啊路径中所故算的最小开销代价值。

posted @ 2018-12-03 17:21  sunnyamy  阅读(676)  评论(0编辑  收藏  举报