GIS的城市道路网最短路径算法探讨.pdfVIP

第23卷　第2期 计　　算　　机　　学　　报 V o l. 23 N o. 2 2000年2月 CH IN ESE J COM PU T ER S Feb. 2000 基于 G IS 的城市道路网最短路径算法探讨 严寒冰　　刘迎春 (浙江工程学院电子与自动化系　杭州 310033) 摘　要　文中从城市道路网络的特点出发, 分析了道路路段间的连通关系, 得出一种求城市道路网络两节点间的 最短路径的算法. 算法的复杂度与网络节点数 成线性关系, 即 ( ). 最后通过在 软件 中编制的算 N O N