optimality专题

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

A*搜索的最优性(Optimality) 我靠着坚强的意志力 又解决了一个问题 首先得声明一下 我只是一只很菜的程序媛,所以下面很多话语组织都是废话… 我们都知道 保证最优性的条件就两个: 一致性(consistent)和可采纳性(admissible)(是的 又是这些抽象的词 唉难理解) 然后我们可以知道下面两个性质(你也可以不知道 先记下来) 如果h(n)是可采纳的,那么 A* 的树搜索