贺军忠：最短路径问题Floyd算法的改进论文

本文主要研究内容

作者贺军忠（2019）在《最短路径问题Floyd算法的改进》一文中研究指出：最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基础上,Floyd算法是一种简单、快速的算法.但在某些情况下Floyd算法解决实际问题时,发现算法的执行时间不能达到要求.为了在不改变时间复杂度的情况下,依然能对算法进行优化改进,提高运算速度,本文提出了Floyd改进优化算法,此改进算法能够大大减少计算量,甚至在相同复杂路径下,能够减少10%～20%的运算时间.

Abstract

zui duan lu jing wen ti shi qiu jie fu za lu jing de guan jian ,ye shi you hua wen ti zhong de yi ge yan jiu re dian .zai duo yuan zui duan lu jing suan fa ji chu shang ,Floydsuan fa shi yi chong jian chan 、kuai su de suan fa .dan zai mou xie qing kuang xia Floydsuan fa jie jue shi ji wen ti shi ,fa xian suan fa de zhi hang shi jian bu neng da dao yao qiu .wei le zai bu gai bian shi jian fu za du de qing kuang xia ,yi ran neng dui suan fa jin hang you hua gai jin ,di gao yun suan su du ,ben wen di chu le Floydgai jin you hua suan fa ,ci gai jin suan fa neng gou da da jian shao ji suan liang ,shen zhi zai xiang tong fu za lu jing xia ,neng gou jian shao 10%～20%de yun suan shi jian .

论文参考文献

[1].基于Floyd改进加速算法的最短路径选择[J]. 马莹,陈志龙,刘贺,赵铜星. 信息技术与网络安全.2018(06)

[2].基于Floyd算法的最短路径问题应用研究[J]. 曹睿. 内江科技.2012(08)

[3].基于Floyd算法的校园最短路径问题分析与实现[J]. 严晓凤,陆济湘,唐双平. 武汉理工大学学报(信息与管理工程版).2012(06)

[4].Floyd算法在一类实际问题中的应用[J]. 魏霖静,岳建斌. 电脑知识与技术.2010(22)

[5].最短路问题的Floyd算法优化及分析[J]. 张岩,杨龙. 信息技术.2017(10)

[6].改进的Floyd算法在套牌车辨别中的应用[J]. 景亮,冯亚军. 信息技术.2018(03)

[7].基于Floyd算法的旅游线路优化[J]. 杨柳,李苗苗,程越. 电子科技.2017(01)

[8].疫区药物配送背景下改进Floyd算法的应用[J]. 李辉,郭绍征,刘淼. 伊犁师范学院学报(自然科学版).2017(01)

[9].基于Floyd算法的最优路由选择模型[J]. 陶尚轩,郑义. 中国高新区.2018(13)

[10].基于改进的Floyd算法求节点间所有最短路径[J]. 朱浩,张玉. 电声技术.2011(12)

论文详细介绍

论文作者分别是来自兰州文理学院学报(自然科学版)的贺军忠，发表于刊物兰州文理学院学报(自然科学版)2019年05期论文，是一篇关于最短路径问题论文,时间复杂度论文,改进的算法论文,兰州文理学院学报(自然科学版)2019年05期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自兰州文理学院学报(自然科学版)2019年05期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。

本文来源: https://www.lw50.cn/article/7d734f0097fc532bac824340.html