阅读背景:

A*算法的原理和实现

来源:互联网 

一:A*的介绍

A*算法是一种启发式搜索算法,就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。就是在状态空间中的搜索对每一个搜索的位置进行




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: