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