交互网络上任意节点对的最短路径集解法

• 作者: 任凯 吴向君
• 来源期刊: 海军工程大学学报
• 学科: 工学
• 关键词: 复杂网络 交互网络 所有最短路径 Floyd算法
• 年，卷（期）: 2011,（4）
• 页码范围: 108-112
• 分类号: TP301.6
• 字数: 3770字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3486.2011.04.022

摘要

搜索交互网络中的最短路径是研究网络结构的重要内容,在常见的Dijkstr和Floyd算法中,只能获取一条最短路径.在交互网络上任意节点对之间的最短路径不止一条的情况下,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,在其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的路径,通过与Floyd算法后的最短路径进行比较,筛选出构成最短路径的所有中间节点,构建路径支撑树.基于路径支撑树确定任意节点对的最短路径集,是复杂网络上搜索所有最短路径的一种新算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴向君	海军工程大学船舶与动力学院	35	119	6.0	8.0
2	任凯	海军工程大学船舶与动力学院	33	128	6.0	9.0