A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路线上的可能性的量度。(A * search algorithm commonly known as A Star algorithm. A * algorithm is one of the more popular heuristic search algorithms and is widely used in the field of path optimization. It is unique in that it examines every possible node in the shortest path by introducing global information, estimating the distance from the end of the current node, and serving as a measure of the likelihood of the node being on the shortest path.)