A算法是一种启发式搜索算法,启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。
1> A*算法原理
A*算法是一种启发式搜索算法,适合求解状态空间中从起始点到目标点的最小代价航线[2]。
A算法是一种启发式搜索算法,启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。
A*算法是一种启发式搜索算法,适合求解状态空间中从起始点到目标点的最小代价航线[2]。