文件名称：基于GIS的城市道路网最短路径算法探讨
文件大小：292KB
文件格式：PDF
更新时间：2012-05-14 10:26:26
最短路径, 城市道路网络, GIS, 算法
文中从城市道路网络的特点出发, 分析了道路路段间的连通关系, 得出一种求城市道路网络两节点间的最短路径的算法. 算法的复杂度与网络节点数N 成线性关系, 即O (N ). 最后通过在GIS 软件M ap Info 中编制的算法程序实例, 验证了算法的实用性和可靠性.
基于GIS的城市道路网最短路径算法探讨
【文件属性】：