本文主要是介绍Optimality of A* Search A*搜索的最优性，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
A*搜索的最优性（Optimality）
我靠着坚强的意志力 又解决了一个问题
首先得声明一下 我只是一只很菜的程序媛，所以下面很多话语组织都是废话…
我们都知道
保证最优性的条件就两个：
一致性（consistent）和可采纳性（admissible）（是的 又是这些抽象的词 唉难理解）
然后我们可以知道下面两个性质（你也可以不知道 先记下来）
如果h(n)是可采纳的，那么 A* 的树搜索版本是最优的;
如果h(n)是一致的， 那么图搜索的A*算法是最优的。
我们首先讨论.上述声明中的后半部分，因为这更有用。（这不是我说的噢 课本说的）
来来来 那我们就讨论
凭什么说如果h(n)是一致的， 那么图搜索的A*算法是
这篇关于Optimality of A* Search A*搜索的最优性的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
