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

下载PDF

导出

摘要通过Dijkstra算法编程计算出了青海省西宁市至海东各县之间的最短距离,目的是能为出行的人们提供参考,节省更多时间和交通费用。

作者冯桂莲

机构地区青海民族学院电子工程与信息科学系

出处《青海大学学报（自然科学版）》 2007年第1期98-102,共5页 Journal of Qinghai University(Natural Science)

关键词有向网最短路径 DIJKSTRA算法

参考文献1

1王谧之,邢云,任伟.航母战场救援理论与搜救体系建设[J].舰船电子工程,2008,28(8):11-13. 被引量：6
2李元臣,刘维群.基于Dijkstra算法的网络最短路径分析[J].微计算机应用,2004,25(3):295-298. 被引量：72
3邓秋红,虞红芳,王晟.WDM光网络生存性策略及仿真[J].电子科技大学学报,2004,33(6):746-750. 被引量：5
4纪其进.一种基于脉冲耦合神经网络的最短路径算法[J].小型微型计算机系统,2005,26(5):826-829. 被引量：16
5宋寅卯,袁端磊.基于PCNN的迷宫最短路径求解算法[J].电路与系统学报,2005,10(3):72-75. 被引量：13
6叶品勇,都洪基,沈曦.Dijkstra算法在最佳抢修路径计算中的应用[J].继电器,2006,34(12):39-41. 被引量：27
7潘燕燕,陈自力.浅谈Dijkstra算法在城市交通最优路径中的应用[J].电脑知识与技术,2006(10):101-101. 被引量：2
8杨明.一种求解最短路径算法[J].计算机应用研究,1996,13(5):50-50. 被引量：3
9王景存,张晓彤,陈彬,陈和平.一种基于Dijkstra算法的启发式最优路径搜索算法[J].北京科技大学学报,2007,29(3):346-350. 被引量：30
10项鹏,王荣.光网络中基于SRLG通路保护的动态RWA算法[J].解放军理工大学学报（自然科学版）,2007,8(3):221-225. 被引量：1

1魏莹.VB环境下A＊算法的实现[J].兰州工业高等专科学校学报,2009,16(3):8-10. 被引量：2
2齐信,杨泰平,段永坤,罗真富.基于MapX的Dijkstra算法在城市交通查询中的实现[J].测绘与空间地理信息,2010,33(2):136-139. 被引量：2
3韩少红,张敏利,张新兵,李军,李琦.基于VB语言的最短路径计算[J].测绘,2011,34(3):134-136.
4张弼尧,王维芳.基于GIS的哈尔滨市最佳路径分析[J].林业科技情报,2011,43(4):58-59.
5陈世发,陈敏旋,朱晔臣,孙玉珠.校园观光车最优路径规划算法研究——以韶关学院为例[J].测绘与空间地理信息,2013,36(8):45-48. 被引量：3
6苏益超,翁迅,苏志远,李忠明.面向物流AGV的电子地图系统设计与实现[J].物流科技,2013,36(12):1-3.
7张开广,孟红玲,巴明廷,孙艳敏,王家耀.一种非欧空间城市多层交通最佳路径选择算法[J].测绘科学,2014,39(6):86-89.
8Chaozheng DU.The Shortest Path Analysis Based on Road Network[J].Asian Agricultural Research,2017,9(6):98-100. 被引量：1
9任伟建,左方晨,康朝海,王琼,霍凤财.基于WebGIS的油田应急抢险最短路径算法研究[J].石油化工自动化,2014,50(5):29-33. 被引量：1
10朱曼曼,杜煜.基于智能车的决策系统关键技术的综述[J].北京联合大学学报,2015,29(1):70-74. 被引量：12

青海大学学报（自然科学版）

2007年第1期

内容加载中请稍等...