A*算法和A算法的差异、优势

A*算法和A算法都是启发式搜索算法，但是两者有不同之处。

A算法只考虑了从起点到当前节点的代价（g值），而没有考虑到终点的位置。因此，A算法在遇到远离终点的节点时，会探索很多无用节点，导致效率低下。

A*算法在A算法的基础上加入了一个估价函数，用来评估从当前节点到终点的代价（h值）。这个估价函数可以是曼哈顿距离、欧几里得距离等。A*算法会优先探索估价函数值小的节点，从而减少不必要的搜索。因此，A*算法比A算法更加高效。

总的来说，A*算法比A算法更加智能和高效。