文中从城市道路网络的特点出发, 分析了道路路段间的连通关系, 得出一种求城市道路网络两节点间的最短路径的算法. 算法的复杂度与网络节点数N 成线性关系, 即O (N ). 最后通过在GIS 软件M ap Info 中编制的算法程序实例, 验证了算法的实用性和可靠性.