首页 期刊 太原师范学院学报·社会科学版 基于Floyd算法的最短路径优化研究 【正文】

基于Floyd算法的最短路径优化研究

作者:邱晓鹏; 王丽君 陇南师范高等专科学校数信学院; 甘肃成县742500; 陇南师范高等专科学校电子商务学院; 甘肃成县742500
floyd算法   最短路径   时间复杂度   floyd优化算法  

摘要:通过研究,在不改变时间复杂度的情况下,依然能对Floyd算法进行优化改进,提高运算速度,降低空间复杂度.并提出相应的Floyd改进优化算法.此改进算法不仅能够大大减少计算量,甚至在相同复杂路径下,能够减少10%~20%的运算时间.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅