论文部分内容阅读
有向赋权网络任意节点对之间的最短路径可能多于一条，运用Floyd算法对已知加权交互网络的最短路径进行求解，对获得最短路径后的每一个节点对，向其中插入已知交互网络中的其余所有节点，并计算此时的节点对之间的路径，通过与前次Floyd算法计算出的最短路径进行比较，筛选出构成最短路径的所有中间节点，并构建路径支撑树，基于路径支撑树确定任意节点对的最短路径集。