论文摘要
最短路径问题是求解复杂路径的关键,也是优化问题中的一个研究热点.在多源最短路径算法基础上,Floyd算法是一种简单、快速的算法.但在某些情况下Floyd算法解决实际问题时,发现算法的执行时间不能达到要求.为了在不改变时间复杂度的情况下,依然能对算法进行优化改进,提高运算速度,本文提出了Floyd改进优化算法,此改进算法能够大大减少计算量,甚至在相同复杂路径下,能够减少10%～20%的运算时间.
论文目录
文章来源
类型: 期刊论文
作者: 贺军忠
关键词: 最短路径问题,时间复杂度,改进的算法
来源: 兰州文理学院学报(自然科学版) 2019年05期
年度: 2019
分类: 基础科学,信息科技
专业: 数学,计算机软件及计算机应用
单位: 陇南师范高等专科学校电子商务学院
分类号: TP301.6;O157.5
DOI: 10.13804/j.cnki.2095-6991.2019.05.007
页码: 27-30
总页数: 4
文件大小: 167K
下载量: 1062
相关论文文献
- [1].Floyd的自我教育[J]. 中国三峡 2018(04)
- [2].改进的Floyd算法在套牌车辨别中的应用[J]. 信息技术 2018(03)
- [3].基于Floyd算法的山西省电气化铁路电能质量测试方案[J]. 机电信息 2017(03)
- [4].基于Floyd算法的反恐防暴机器人腿部变形策略[J]. 科学技术与工程 2017(02)
- [5].出租车最优路径Floyd算法求解[J]. 计算机产品与流通 2020(06)
- [6].一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J]. 玉溪师范学院学报 2020(03)
- [7].基于A~*与Floyd算法移动机器人路径规划研究[J]. 建设机械技术与管理 2018(03)
- [8].基于Floyd算法的最优路由选择模型[J]. 中国高新区 2018(13)
- [9].基于Floyd算法的旅游线路优化[J]. 电子科技 2017(01)
- [10].疫区药物配送背景下改进Floyd算法的应用[J]. 伊犁师范学院学报(自然科学版) 2017(01)
- [11].最短路问题的Floyd算法优化及分析[J]. 信息技术 2017(10)
- [12].基于Floyd算法的大型停车场导航系统的设计[J]. 电子测试 2018(08)
- [13].改进Floyd算法在城市交通网络优化中的应用[J]. 物流技术 2018(11)
- [14].基于改进的Floyd算法求节点间所有最短路径[J]. 电声技术 2011(12)
- [15].二叉树在Floyd算法最短路径存储中的应用[J]. 西华师范大学学报(自然科学版) 2010(02)
- [16].最短路问题的Floyd算法的若干讨论[J]. 重庆工学院学报(自然科学版) 2008(05)
- [17].基于改进Floyd算法的转向机拆卸序列研究[J]. 机电工程 2018(09)
- [18].基于Floyd算法的交巡警服务平台管辖范围设计[J]. 电脑知识与技术 2017(10)
- [19].Floyd算法的矩阵形式[J]. 学园 2015(03)
- [20].浅谈在计算机上更好的实现Floyd算法[J]. 电子制作 2013(23)
- [21].一种改进的Floyd算法[J]. 东华理工大学学报(自然科学版) 2019(01)
- [22].基于Floyd算法的最短路径优化研究[J]. 太原师范学院学报(自然科学版) 2019(02)
- [23].基于Floyd算法对蔬菜运送方案的最优分析[J]. 焦作大学学报 2018(02)
- [24].基于改进Floyd算法的城市交通网络最短路径规划[J]. 电子科技 2017(07)
- [25].基于Floyd改进加速算法的最短路径选择[J]. 信息技术与网络安全 2018(06)
- [26].基于Floyd算法对蔬菜运输的研究[J]. 赤峰学院学报(自然科学版) 2018(07)
- [27].最短路问题的Floyd加速算法与优化[J]. 计算机工程与应用 2009(17)
- [28].基于Floyd算法建模的研究应用[J]. 科技创业月刊 2015(07)
- [29].网络优化中最短路问题的改进Floyd算法[J]. 科学技术与工程 2011(28)
- [30].Floyd算法在交巡警服务平台设置的应用[J]. 经贸实践 2017(21)