论文研究--.pdf

Floyd算法是求解网络中任意两点之间最短路的高效算法，文章给出了在不含负回路的网络中Floyd加速算法及优化方法，并构造了求解最短路径的序号矩阵。算法分析和计算实例表明，优化后的Floyd加速算法迭代速度快，计算量大大减少，路径寻找简单、直观。