A*算法浅析

很久没写博客了，今天就来讲讲A*算法吧。 前言： 比赛中，搜索是一种简单有效的拿分方法。但搜索也分很多种，如何搜索效率更高，可以拿到更多分，是一个很有意义的问题。 A*作为一种高效的、应用广的搜索算法，是我们所必须掌握的。 定义： 让我们先看看A*算法的定义： A*（A-Star）算法是静态路网中求解最短路径的最有效的搜索算法之一，也是解决许多搜索问题的有效算法。 算法中的距离估算值与实际值越接近

>>阅读原文<<