Optimality of A* Search A*搜索的最优性

A*搜索的最优性（Optimality）

我靠着坚强的意志力 又解决了一个问题
首先得声明一下 我只是一只很菜的程序媛，所以下面很多话语组织都是废话…
我们都知道
保证最优性的条件就两个：
一致性（consistent）和可采纳性（admissible）（是的 又是这些抽象的词 唉难理解）

然后我们可以知道下面两个性质（你也可以不知道 先记下来）

如果h(n)是可采纳的，那么 A* 的树搜索版本是最优的;
如果h(n)是一致的， 那么图搜索的A*算法是最优的。

我们首先讨论.上述声明中的后半部分，因为这更有用。（这不是我说的噢 课本说的）

来来来 那我们就讨论

凭什么说如果h(n)是一致的， 那么图搜索的A*算法是最优的！！！

小小提醒一下 不要以自己的中文思维去理解“一致”，以为是相同的意思啥的，你就把它当成一个普普通通的词，没有任何含义就行。这