摘要：在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代,从而简化计算权值矩阵的运算步骤,缩短矩阵运算时间。分析结果显示本文算法明显提高了运算的效率,降低了算法的复杂度。

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