摘要
最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现。
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.
出处
《铁路计算机应用》
2000年第4期8-11,共4页
Railway Computer Application
关键词
人工智能
启发式搜索
公园导游地图
最短路径
artificial intelligence, heuristic search algorithm, park guide map, shortest path
