摘要
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^＊算法
人工智能
启发式搜索
状态空间
最短路径
可采纳性
A algorithim
artificial intelligence
elicitation type searching
condition space
shortest route
adoptable
