A*算法是一种求解最短路径的有效方法，也是人工智能算法中一种简单的启发式搜索方法。本文介绍了A*算法的原理及实现机制，以及在搜索出的结点解空间集中，用A*算法如何选择最优结点，最终求解出最短路径的过程。