A算法人工智能课程设计[借鉴].pdf

人工智能 A* 算法 一 A* 算法概述 A* 算法是到目前为止最快的一种计算最短路径的算法但它一种较优算法 即它一般只能找到较优解而非最优解 但由于其高效性使其在实时系统人工智能 等方面应用极其广泛 A* 算法结合了启发式方法这种方法通过充分利用图给出的信息来动态地作 出决定而使搜索次数大大降低 和形式化方法 这种方法不利用图给出的信息 而仅通 过数学的形式分析如 Dijkstra 算法它通过