基于A*算法的地图路径搜索的实现

杨素琼, 林碧琴, 何伟. 基于A*算法的地图路径搜索的实现[J]. 铁路计算机应用, 2000, 9(4): 8-11.

引用本文:

杨素琼, 林碧琴, 何伟. 基于A*算法的地图路径搜索的实现[J]. 铁路计算机应用, 2000, 9(4): 8-11.

Yang Suqiong, Lin Biqin, He Wei. Implementation of Search for Map Path Based on A* Algorithm[J]. Railway Computer Application, 2000, 9(4): 8-11.

Citation:

Yang Suqiong, Lin Biqin, He Wei. Implementation of Search for Map Path Based on A* Algorithm[J]. Railway Computer Application, 2000, 9(4): 8-11.

Implementation of Search for Map Path Based on A* Algorithm

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

用微信扫码二维码

分享至好友和朋友圈