期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

一种在赋权图中实现Dijkstra算法的矩阵方法

下载PDF

导出

摘要本文首先定义了矩阵的一种乘法运算．通过该运算实现Dijkstra算法并计算出给定赋权图中任意两点的最短路长度及路径．最后由MATLAB编程实现该方法．

作者刘海涛

机构地区兰州城市学院数学学院

出处《数学教学研究》 2011年第12期47-49,共3页

基金国家自然科学基金资助项目(11161026)

关键词赋权图矩阵最短路 DIJKSTRA

分类号 G634.6 [文化科学—教育学]

引文网络
相关文献

参考文献4

1李峰,张建中.网络最短路径算法的改进及实现[J].厦门大学学报（自然科学版）,2005,44(B06):236-238. 被引量：14
2乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量：248
3鲍培明.距离寻优中Dijkstra算法的优化[J].计算机研究与发展,2001,38(3):307-311. 被引量：63
4靳晓强.双向Dijkstra算法及中间链表加速方法[J].计算机仿真,2004,21(9):78-81. 被引量：12

二级参考文献13

1王涛,李伟生.低代价最短路径树的快速算法[J].软件学报,2004,15(5):660-665. 被引量：29
2王小忠,孟正大.机器人运动规划方法的研究[J].控制工程,2004,11(3):280-284. 被引量：18
3纪晓东,王德隽,周继成.通信网最短路径神经网络选择控制器[J].北京邮电大学学报,1996,19(2):46-52. 被引量：1
4张剑平.地理信息与Mapinfo应用[M].北京:科学出版社,1999..
5丁跃民，地理信息系统软件工程及相关技术高级研讨会论文集，1997年
6Zhan F B，J Geographic Information Decision Analysis，1997年，1卷，1期，69页
7严蔚敏，数据结构，1997年
8卢开澄，图论及其应用（第2版），1997年
9李家滢，网络和图的最优化算法，1984年
10张剑平，地理信息系统与MapInfo应用，1999年

共引文献322

1李高云,周水楼,旷生玉,李福林,何欢.电磁体系目标节点重要等级分析[J].中国电子科学研究院学报,2022,17(12):1173-1179. 被引量：4
2夏洪朴,李铁,Chalermkiat Nuchturee,吴思晨,姚钢.大型豪华邮轮应用动力电池的能效与经济性分析[J].船舶工程,2020,42(1):18-22. 被引量：2
3崔勇,王志良,孙旸.基于道路信息交互的最短路径算法研究[J].微计算机信息,2008,24(6):228-229. 被引量：3
4王朝晖,杨洁.公交线路中最优路线的查询算法设计[J].现代测绘,2005,28(S1):153-156. 被引量：1
5Lu 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
6王昊.一种电子地图最短路径算法研究[J].硅谷,2009,2(5):66-67. 被引量：1
7翟娜,李庆东.Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J].测绘标准化,2010,26(1):39-41. 被引量：7
8田喜平,苏志军,李想,吕红伟.越野机动路线选择算法的改进[J].测绘与空间地理信息,2013,36(3):199-201. 被引量：1
9万剑,张立.基于多目标最优的高速公路应急路径选择模型[J].中国交通信息化,2013,0(S1):28-29.
10李元臣,刘维群.基于Dijkstra算法的网络最短路径分析[J].微计算机应用,2004,25(3):295-298. 被引量：72

1张蕾.矩阵方法求赋权图中最短路的算法[J].西北大学学报（自然科学版）,2004,34(5):527-530. 被引量：14
2薛瑞,刘宏兵,司倩楠.边权相同的最小生成树改进算法[J].信阳师范学院学报（自然科学版）,2015,28(4):597-600. 被引量：2
3郭志军.Floyd-Warshall算法的C语言实现[J].安庆师范学院学报（自然科学版）,2008,14(4):26-28. 被引量：4
4殷志祥,张家秀.图论中的DNA计算模型[J].系统工程与电子技术,2007,29(7):1159-1163. 被引量：7
5丁善镜.基于通信量优化的分布式组件部署策略的研究[J].计算机工程与科学,2010,32(1):97-100. 被引量：1
6吴鹏.赋权图上最短路径的一种简便算法[J].贵州师范大学学报（自然科学版）,2012,30(5):69-72. 被引量：1
7李廷锋,孙惠娟,崔少勇.最小支撑树的一种删除大权边算法及应用[J].太原科技,2007(10):79-80.
8王磊.基于Dijkstra算法的多目标城市公交最优化查询的快速算法[J].信息通信,2012,25(6):65-67. 被引量：2
9刘文斌,许进.赋权Hamilton路的DNA计算模型[J].系统工程与电子技术,2002,24(6):99-102. 被引量：16
10马冉,杨军吉.Floyd-Warshall算法在物流管理方面的应用[J].甘肃科技,2005,21(2):99-100. 被引量：1

数学教学研究

2011年第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部