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

第 卷 第 期 计 算 机 学 报 年 月 基于 的城市道路网最短路径算法探讨 严寒冰 刘迎春 浙江工程学院电子与 自动化系 杭州 摘 要 文 中从城市道路 网络 的特点出发 分析 了道路路段 间的连通关系 得 出一种求城市道路 网络两节 点间的 # # 最短路径 的算法 算法 的复杂度与网络节点数 成线性关系 即 最后通过在 软件 中编制 的算