基于改进的floyd算法求节点间所有最短路径 finding shortest paths between nodes based on improved floyd algorithm.pdfVIP

1002-8684(2011)12-0065-03 基于改进的Floyd算法求节点间所有最短路径 朱 浩 张 玉 解放军电子工程学院，安徽合肥230037 [摘要]网络节点间的最短路径可能不止一条。首先运用加速的Floyd算法得到最短路径长度矩阵；然后根据最 短路径长度矩阵构造各个节点的到达距离矩阵，用来与最短路径长度矩阵进行对比；最后得到每个节点的后继节 点，进而得到所有最短路径。计算机仿真验证了该算法的高效性。 网络；最短路径；Floyd算法；节点 TP393 A FindingShortestPathsbetweenNodesBasedonImprovedFloydAlgorithm ZHU Hao ZHANG Yu 3.1算法的改进 @@[1]扬红娃，王敏，潘高峰，等.基于介数加权的网络防御资源 优化非配方法[J].微波学报，2010(8)：738-742. @@[2]陈静，孙林夫.复杂网络中节点重要度评估[J].西南交通 大学学报，2009，44