基于Floyd算法建模的研究应用被引量：4

下载PDF

导出

摘要对带权图中所有顶点之间的最短路问题,通常采用Floyd算法.详细阐述了Floyd算法的基本思想、求解步骤及一种简便的路径标记方法。通过实例讨论了Floyd算法在实际生产生活如选址问题、高速公路收费系统中的应用。

作者柳雪飞朱跃邓敏英

机构地区武汉生物工程学院

出处《科技创业月刊》 2015年第7期100-102,共3页 Journal of Entrepreneurship in Science & Technology

基金武汉生物工程学院项目"将数学实验内容融入高等数学教学的研究与实践"(项目编号:2013JY136)

关键词 FLOYD算法带权图数学模型最短路径

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献6

1胡桔州.Floyd最短路径算法在配送中心选址中的应用[J].湖南农业大学学报（自然科学版）,2004,30(4):382-384. 被引量：31
2郭强.对Floyd算法的两点注记[J].运筹与管理,2001,10(1):36-38. 被引量：21
3叶奇明,石世光.Floyd算法的演示模型研究[J].海南大学学报（自然科学版）,2008,26(1):47-50. 被引量：7
4黄贤英,李玉桃,张本强.最短路径搜索算法在高速公路收费系统中的应用[J].重庆工学院学报,2007,21(5):44-45. 被引量：2
5谢政.网络最优化[M].上海:科学出版社.2015.
6陈雨婕.用图示法解析最短路径算法[J].电脑知识与技术（过刊）,2007(24):54-56. 被引量：3

二级参考文献14

1郭强.表格式函数空间二分送代法[J].系统工程理论与实践,1996,16(5):3-9. 被引量：7
2王勇.基于网状结构的高速公路收费清分算法[J].交通标准化,2006,34(8):177-179. 被引量：1
3谭勇,朱贺明.高速公路联网收费中费率计算的研究[J].计算机工程与设计,2006,27(15):2793-2798. 被引量：4
4米涅卡.网络和图的最优化算法[M].北京:中国铁道出版社,1984..
5卢开澄.图论及其应用[M].北京：清华大学出版社,1984..
6张宜华.精边MATLAB5[M].北京:清华大学出版社,1999..
7魏国华.傅家良、周仲良.实用运筹学[M].上海:复旦大学出版社,1993.194-199.
8(美)E·米涅卡,李家滢,赵关旗译.网络和图的最优化算法[M].北京;中国铁道出版社,1984.47-53.
9龚劬．图论与网络最优化算法[M]．重庆：重庆大学出版社,1998．
10勒梅,卡登汉德,束闻,等.Java2编程21天自学通[M].北京:清华大学出版社,2002.

共引文献59

1谢妮,郭强,陈新庄.缺省分配问题的一种解法[J].西南民族大学学报（自然科学版）,2006,32(6):1139-1143. 被引量：1
2郭强.分配问题的一种新的迭代算法[J].系统工程与电子技术,2004,26(12):1915-1916. 被引量：11
3郭强.一般网络上的运输问题及其算法[J].系统工程理论方法应用,2005,14(1):92-96. 被引量：6
4郭强.无向网络最大流问题研究[J].计算机工程与应用,2005,41(9):76-78. 被引量：3
5付彤,郭强.无向网络流的最小费用问题[J].计算机工程与应用,2005,41(28):88-90. 被引量：2
6汪云林,韩伟一.社会网络声望模型的分析与改进[J].系统工程,2006,24(11):54-58. 被引量：8
7刘根生,苏飞,赵娣.基于Dijkstra算法的两点间多目标最优路径问题建模和优化[J].池州师专学报,2007,21(3):17-22. 被引量：4
8郭强,陈新庄.平衡和不平衡运输问题与分配问题的通用迭代算法[J].运筹与管理,2007,16(6):57-62. 被引量：5
9杨成林,周科平,高文翔,杨念哥.改进的最小费用理论在盲竖井选址中的应用[J].数学的实践与认识,2008,38(1):92-96.
10伍雁鹏,彭小奇,李仁明.公交网络最优路径求解算法的回溯实现[J].湖南农业大学学报（自然科学版）,2008,34(3):379-382. 被引量：1

同被引文献15

1毛圆洁.最短路问题的Floyd算法与MATLAB程序实现[J].河北北方学院学报（自然科学版）,2013,29(5):13-14. 被引量：7
2李丽萍,李原,张开富.基于图树模型的飞机装配单元划分[J].机械科学与技术,2008,27(2):157-161. 被引量：6
3赵文英,孙青波,刘振男,张扬.基于Floyd算法的北京公交线路查询系统的模型设计方法[J].牡丹江师范学院学报（自然科学版）,2008,34(2):23-24. 被引量：8
4郝自军,何尚录.最短路问题的Floyd算法的若干讨论[J].重庆工学院学报（自然科学版）,2008,22(5):156-159. 被引量：18
5常友渠,肖贵元,曾敏.贪心算法的探讨与研究[J].重庆电力高等专科学校学报,2008,13(3):40-42. 被引量：36
6王荣,江东,韩惠.基于Floyd方法的最短路径算法优化算法[J].甘肃科学学报,2012,24(4):110-114. 被引量：25
7于良,杨波,周闯,梁文.基于功能和装配关系的装配单元规划[J].组合机床与自动化加工技术,2014(10):119-123. 被引量：3
8郭强.对Floyd算法的两点注记[J].运筹与管理,2001,10(1):36-38. 被引量：21
9漆军林.光纤通信网络传输技术研究[J].科技风,2018(16):71-72. 被引量：6
10王振.面向5G的M-OTN光传送网承载方案[J].电子技术与软件工程,2018(19):14-14. 被引量：5

引证文献4

1余冰梅,赵江林,赵雪娇.甘孜州旅游景点交通路线优化研究[J].钦州学院学报,2017,32(5):51-54.
2李欢欢,舒启林.基于装配关系的装配单元划分方法研究[J].沈阳理工大学学报,2017,36(6):51-55. 被引量：3
3罗力源,施伟斌.一种光传送网的建模及其价值评估[J].软件,2020,41(3):178-181. 被引量：1
4叶子琦,张乾元,廖雅昕,伍荣森.基于贪心算法的汽车租赁调度问题研究[J].科学咨询,2020,0(14):132-132.

二级引证文献4

1徐劲力,罗士君,卢杰,潘青姑.装配关系等级化的装配单元划分方法研究[J].组合机床与自动化加工技术,2019(10):141-145. 被引量：2
2卢江,钱德英,周伟中,周密,徐仁桐,陈宁.基于观察坐标与混合包围盒的装配碰撞检测方法[J].船舶工程,2019,41(9):12-16. 被引量：3
3刘儒斌.IP数据网+光传输网协同控制技术研究[J].数字技术与应用,2020,38(11):25-27. 被引量：1
4徐劲力,李丁,卢杰,林进权.利用熵权TOPSIS和遗传算法的焊接单元划分方法[J].机械设计与制造,2024(7):151-157.

1魏霖静,岳建斌.Floyd算法在一类实际问题中的应用[J].电脑知识与技术,2010,6(8):6227-6228. 被引量：1
2左秀峰,沈万杰.基于Floyd算法的多重最短路问题的改进算法[J].计算机科学,2017,44(5):232-234. 被引量：44
3潘大志,刘志斌,谭代伦.二叉树在Floyd算法最短路径存储中的应用[J].西华师范大学学报（自然科学版）,2010,31(2):204-206. 被引量：2
4叶金平,朱征宇,王丽娜,刘琳.智能交通中的高效多准最短路径混合算法[J].计算机应用研究,2011,28(9):3301-3304. 被引量：8
5李国奇.基于堆的无向带权图最小生成树的PRIM方法[J].电脑学习,2007(6):61-62. 被引量：1
6余丽.最短路算法及其在物流管理中的应用[J].赤峰学院学报（自然科学版）,2013,29(21):20-22. 被引量：1
7徐立华.求解最短路问题的一个计算机算法[J].系统工程,1989,7(5):46-51. 被引量：21
8张淑敏,王元芬.基于Dijkstra算法最短路问题C语言实现[J].计算机与数字工程,2016,44(8):1399-1401. 被引量：5
9隋策,周宏.Floyd最短路算法在服务网点设置问题中的应用[J].中国集体经济,2008(1S):164-165.
10常博,李振伟.数据预处理在高速公路收费系统中的应用[J].科技资讯,2010,8(27):103-104. 被引量：3

科技创业月刊

2015年第7期

浏览历史

内容加载中请稍等...

基于Floyd算法建模的研究应用被引量：4

参考文献6

二级参考文献14

共引文献59

同被引文献15

引证文献4

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

基于Floyd算法建模的研究应用 被引量：4

参考文献6

二级参考文献14

共引文献59

同被引文献15

引证文献4

二级引证文献4

相关作者

相关机构

相关主题

浏览历史

基于Floyd算法建模的研究应用被引量：4