基于VB的最短路径Dijkstra算法实现被引量：2

下载PDF

导出

摘要介绍了Dijkstra算法在最短路径的应用,结合面向对象程序设计语言Visual Basic 6.0在数据库应用方面的技术特点,来开发最短路距的查询器。对系统总体功能和对单源路径（Dijkstra算法）的实现进行了说明。同时对数据结构的教学改革进行了展望。

作者杨政安

机构地区兰州职业技术学院信息工程系

出处《林区教学》 2011年第4期97-98,共2页 Teaching of Forestry Region

关键词最短路径 DIJKSTRA算法应用系统

参考文献1

1Lu Feng,Zhou Chenghu,Wan Qing.AN OPTIMUM VEHICULAR PATH ALGORITHM FOR TRAFFIC NETWORK BASED ON HIERARCHICAL SPATIAL REASONING[J].Geo-Spatial Information Science,2000,3(4):36-42. 被引量：4
2Zhan F B. Three fastest shortest path algorithms on real road networks [ J ]. Journal of Geography, 1997 ( 1 ) : 164 - 166. 被引量：1
3李臣波,刘润涛.一种基于Dijkstra的最短路径算法[J].哈尔滨理工大学学报,2008,13(3):35-37. 被引量：31
4肖海平,陈兰兰,彭涛.基于ArcGIS Engine的城市道路最短路径分析方法研究[J].金属矿山,2008,37(12):98-100. 被引量：3
5卢照,师军.并行最短路径搜索算法的设计与实现[J].计算机工程与应用,2010,46(3):69-71. 被引量：21
6杨军庆,安容瑾,任志国,张潇赟,蔡晓龙.基于佛洛依德算法的各院校间最短路径问题的求解[J].甘肃科技纵横,2010,39(5):28-29. 被引量：5
7岳秋菊,任志国,蔡晓龙,张箫赟.基于最短路径优化问题佛洛依德算法系统的设计与实现[J].甘肃高师学报,2010,15(5):41-43. 被引量：5
8张勤.Dijkstra最短路径算法的C语言实现[J].福州大学学报（哲学社会科学版）,2011,25(4):24-27. 被引量：9
9王春霞,黄甜.最短路径算法在校园地理信息系统中的应用[J].长春师范学院学报（自然科学版）,2013,32(6):39-40. 被引量：5
10黄震,薛文科,李鹏,李剑平.Dijkstra算法在停车诱导系统中的应用[J].计算机时代,2013(12):38-41. 被引量：5

林区教学

2011年第4期

内容加载中请稍等...