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