基于改进的Floyd算法求节点间所有最短路径

• 作者: 张玉 朱浩
• 来源期刊: 电声技术
• 学科: 工学
• 关键词: 网络 最短路径 Floyd算法 节点
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 网络与多媒体
• 页码范围: 65-67
• 分类号: TP393
• 字数: 2611字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8684.2011.12.016

摘要

网络节点间的最短路径可能不止一条.首先运用加速的Floyd算法得到最短路径长度矩阵；然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比；最后得到每个节点的后继节点,进而得到所有最短路径.计算机仿真验证了该算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玉		33	248	9.0	13.0
2	朱浩		2	27	2.0	2.0