最短路径问题Floyd算法的改进

摘要

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