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