实例解析Bellman-ford和Spfa算法被引量：1

下载PDF

导出

摘要 Bellman-ford和Spfa是解决最短路问题的基本算法,是信息学奥赛教学的基本内容。由于算法抽象性和逻辑性强,教学过程中学生对其基本原理、实现过程理解困难,导致无法灵活运用解决问题。该文旨在用具体实例结合图表对算法执行过程进行详细解析,深刻剖析了算法的优化原理,有效解决了学生理解和应用困难的问题。

作者周鑫张晶

机构地区山东省泰安第一中学聊城大学东昌学院

出处《电脑知识与技术》 2021年第30期79-81,共3页 Computer Knowledge and Technology

基金基于计算机编程的PBL教学模式对高中生自主学习能力的培养研究(项目编号:TJK2019ZD051)。

关键词 Bellman-ford Spfa 算法解析

分类号 TP312 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献5

1陈雨婕.用图示法解析最短路径算法[J].电脑知识与技术（过刊）,2007(24):54-56. 被引量：3
2刘磊,王燕燕,申春,李玉祥,刘雷.Bellman-Ford算法性能可移植的GPU并行优化[J].吉林大学学报（工学版）,2015,45(5):1559-1564. 被引量：7
3韩伟一.固定序Bellman-Ford算法的一个改进[J].哈尔滨工业大学学报,2014,46(11):58-62. 被引量：7
4段凡丁.关于最短路径的SPFA快速算法[J].西南交通大学学报,1994,29(2):207-212. 被引量：57
5夏正冬,卜天明,张居阳.SPFA算法的分析及改进[J].计算机科学,2014,41(6):180-184. 被引量：17

二级参考文献32

1段凡丁.关于最短路径的SPFA快速算法[J].西南交通大学学报,1994,29(2):207-212. 被引量：57
2韩伟一,王铮.负权最短路问题的新算法[J].运筹学学报,2007,11(1):111-120. 被引量：13
3Shortest Path Faster Algorithm,http://en.wikipedia.org/wiki/Shortest_Path_Faster_Algorithm 2013,2,3. 被引量：1
4SPFA,http://baike.baidu.com/view/682464.htm 2013,2,1. 被引量：1
5Cherkassky B V,Goldberg A V,Radzik T.Shortest paths algorithms:Theory and experimental evalutation[J].Mathematical Programming,1996,73(2):129-174. 被引量：1
6姜碧野.SPFA的优化与应用[C]∥国家集训队2009年论文集.2009. 被引量：1
7Cormen T H,Leiserson C E,Rivest R L,et al.Introduction to Algorithms(Third Edition)[M].MIT Press,Cambridge,MA,2009:651-655. 被引量：1
8Chen Z L,Powell W B.A note on bertsekas' small-label-first strategy[J].Networks,1997,29:111-116. 被引量：1
9颜深根,张云泉,龙国平,等.基于OpenCL的归约算法优化[J].软件学报,2011,22(S2):163-171. 被引量：2
10BELLMAN R E. On a routing problem[ J ]. Quarterly of Applied Mathematics, 1958,16(1) : 87-90. 被引量：1

共引文献75

1余晓容,杨晓东,申长雨.曲面上任意两点的近似最短路径算法研究[J].中国图象图形学报,2005,10(7):900-904. 被引量：5
2李洪波,张吉赞.单源点最短路径动态优化算法[J].计算机工程与应用,2006,42(3):82-85. 被引量：1
3杭省策,张选平.用宽度优先搜索求网络图的最短路径[J].西北纺织工学院学报,1996,10(3):253-256.
4李洪波,王茂波.Floyd最短路径算法的动态优化[J].计算机工程与应用,2006,42(34):60-63. 被引量：28
5童晶,陈正鸣.三角网格表面近似测地线的计算[J].计算机辅助设计与图形学学报,2008,20(2):180-185. 被引量：11
6侯鑫,张旭堂,金天国,刘文剑.基于网格特征临界点的三维工程模型检索算法[J].计算机集成制造系统,2009,15(1):72-81. 被引量：5
7冷洪泽,谢政,陈挚,徐桢.无回路网络中最短路问题的高效算法[J].计算机工程,2009,35(14):84-86. 被引量：3
8王雪松,张政,程玉虎,张依阳.基于测地高斯基函数的递归最小二乘策略迭代[J].信息与控制,2009,38(4):406-411.
9周石林,尹建平,冯豫华.基于邻接矩阵的最短路径算法[J].软件导刊,2010,9(9):68-69. 被引量：2
10黄伟,陈维维,房元平.无回路网络中的最小费用流算法[J].微计算机应用,2010,31(12):14-19.

同被引文献9

1吴华芹.基于Bellman-Ford算法的最优交通路径选取建模[J].电脑知识与技术,2018,14(3X):192-193. 被引量：1
2蔡明杰,朱希安,刘德民,王占刚.基于优化SPFA算法的矿井突水救援模型[J].煤田地质与勘探,2019,47(6):78-83. 被引量：6
3胡恩祥,汪春雨,潘美芹.基于密度峰值剪枝后的最短路径聚类算法[J].应用科学学报,2020,38(5):792-802. 被引量：5
4臧洋,师艳,景港澳,陈萌琪,赵怡.基于Bellman-Ford算法的穿越沙漠策略研究[J].科学技术创新,2020(34):16-17. 被引量：3
5祝国明.基于Dijkstra的多源点最短路径求解算法的设计与分析[J].电脑知识与技术,2021,17(16):177-178. 被引量：3
6郑弈,谢亚琴.基于Dijkstra算法改进的飞行器航迹快速规划算法[J].电子测量技术,2022,45(12):73-79. 被引量：14
7宋江一,李丹,陈文博.融合Dijkstra和PID算法的室内移动机器人局部路径规划[J].安徽工业大学学报（自然科学版）,2023,40(1):59-64. 被引量：9
8张永涛.基于改进Astar算法的AGV路径规划[J].信息与电脑,2022,34(23):67-70. 被引量：3
9黄翼虎,孙久象.基于自动化码头的改进Dijkstra算法路径规划研究[J].电子设计工程,2023,31(8):37-41. 被引量：5

引证文献1

1侯艳丽,马震.基于深度优先搜索的分层网络最短路径算法[J].无线电通信技术,2023,49(4):684-688. 被引量：2

二级引证文献2

1乔煜琪.相机安装在SCARA机器人二轴上的自动手眼标定方法[J].自动化应用,2024,65(7):26-28.
2何仲坤,单宝明.基于Aspen Plus和决策树的车间培训数字孪生系统构建[J].化工自动化及仪表,2024,51(4):706-713.

1李端杰,邢风璇,庞雪.济南百花洲历史文化街区建筑空间形态研究[J].建筑与文化,2021(11):235-237.
2范俊怡,刘栩含,龙玲.关于信息学竞赛中最短路算法的研究[J].科技与创新,2021(16):56-58.
3宗慧,曹子宁,王福俊.理想π及其算法设计[J].南京邮电大学学报（自然科学版）,2021,41(5):77-82.
4Ruofan Wu,Zhikai Yao,Jennie Si,He(Helen)Huang.Robotic Knee Tracking Control to Mimic the Intact Human Knee Profile Based on Actor-Critic Reinforcement Learning[J].IEEE/CAA Journal of Automatica Sinica,2022,9(1):19-30. 被引量：2
5王李冬,张引,胡克用,张赟.跨社交网络用户身份关联技术[J].重庆理工大学学报（自然科学）,2021,35(10):152-162.
6陈吉红.突破数控系统瓶颈加速工业母机高端化进程[J].世界制造技术与装备市场,2021(5):20-22. 被引量：3
7潘国威,陈文亮.冗余混联式钻铆机床姿态调整轨迹优化[J].中国机械工程,2021,32(21):2571-2576. 被引量：2

电脑知识与技术

2021年第30期

浏览历史

内容加载中请稍等...

实例解析Bellman-ford和Spfa算法被引量：1

参考文献5

二级参考文献32

共引文献75

同被引文献9

引证文献1

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

实例解析Bellman-ford和Spfa算法 被引量：1

参考文献5

二级参考文献32

共引文献75

同被引文献9

引证文献1

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

实例解析Bellman-ford和Spfa算法被引量：1