摘要
图论中的最短路径问题在计算机中有着广泛的应用,特别是城市地理信息系统中很多城市道路网相关问题均可纳入最短路径问题的范畴之中。文章首先对几种常见最短路径的算法进行介绍,重点分析了基于城市应急系统中救援路径的A*算法,并给出了算法实现。
Shortest path problem of graph theory in the computer has a wide range of applications, especially in urban geographic information systems, many issues related to urban road network can be incorporated into the shortest path problem areas are. The article first of several common shortest path algorithm, the focus of an analysis of city-based emergency rescue system, the path of A-Star algorithm, arid the realization of the algorithm is given.
出处
《铜仁学院学报》
2009年第3期131-133,共3页
Journal of Tongren University
基金
贵州省自然科学基金资助项目(黔科合J[2006]2119)
关键词
A＊算法
最短路径
地理信息系统
估价函数
A-Star algorithm, The shortest path, Geographic Information System, Heuristic Function
