一种实用的最短路径求解算法附视频

被引:5
作者
刘迎春
机构
[1] 浙江工业大学计算机集成化信息系统研究所!浙江杭州
关键词
道路交通网络; 最短路径; 算法;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
本文从地图上城市交通网络中道路路段间的地理关联关系入手 ,探讨了一种求两节点间最短路径的新算法 ,在地理信息系统软件MapInfo中编程实现并取得良好的效果。该算法的时间花费极少 ,有极强的实用性 ,并有继续研究的价值。
引用
收藏
页码:78 / 82
页数:5
相关论文
共 2 条
[1]  
地理信息系统概论[M]. 高等教育出版社 , 黄杏元等编著, 2001
[2]  
图论[M]. 北京理工大学出版社 , 王朝瑞编著, 1997