A*算法及其在地理信息系统中的应用

最短路径问题是地理信息系统的关键问题,A*算法是解决有附加条件的最短路问题的有效算法。本文在详细分析A*算法的基础上,编程实现了A*算法。最后对A*算法运行结果进行分析。