成都军区项目资助
最短路径问题是地理信息系统的关键问题,Dijkstra改进算法是解决有附加条件的最短路问题的有效算法。本文在结合例子分析Dijkstra算法的基础上,编程实现了Dijkstra改进算法。最后对Dijkstra改进算法进行应用与分析。
郭建科,张仁平,邹孙楷,张新建. Dijktra改进算法及其在地理信息系统中的应用.计算机系统应用,2007,16(1):59-62
京公网安备 11040202500063号