【摘要】 最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现。更多还原

【Abstract】 The problem of the shortest path is a active aspect of artificial intelligence. This paper introduces the theory of artificial intelligence heuristic search algorithm, the advantage and search process of A* algorithm. A algorithm and implementation of search for the shortest path on park guide map is presented on the basis of applying A* algorithm to the path search for park guide system.更多还原