文件名称：Floyd最短路径算法的动态优化
文件大小：381KB
文件格式：PDF
更新时间：2015-05-24 13:45:32
最短路径
根据Floyd最短路径算法的三层循环，设计了动态优化新算法。动态优化新算法设计了独特的动态Ay集合、可 发表B和可达表A，分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中。为保证 可发表曰和可达表A中不存在重复元素．引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为0(n2+IAVlxe2／n2) (MVl<_n)，使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。