A^＊算法的证明及其在人工智能领域的应用  

A* Algorithm Testimony and Its Application in Artificial Intelligent Sector

作　　者：黄文生[1] 

机构地区：[1]常州工学院电气系,213002

出　　处：《江苏电器》2002年第5期32-36,共5页

摘　　要：A算法在计算机和人工智能领域当中都是非常典型的算法,有着非常广泛的应用,本文对A算法及其可采纳性进行了详细的论述和证明,并通过一个求最短路径的实例说明了A算法在实际中的具体应用。A algorithm is very typical in fields of both computer and artifical intelligence, and it has a wide application at present. This article dissertates A*algorithm and testifies in detail that A algorithm is adoptable. Meanwhile, give an illustration that solves the shortest route to explain A algorithm' s application in practice.

关 键 词：A^＊算法 人工智能 启发式搜索 状态空间 最短路径 可采纳性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]