文件名称:交互网络上任意节点对的最短路径集解法 (2011年)
文件大小:228KB
文件格式:PDF
更新时间:2024-06-06 17:14:09
工程技术 论文
搜索交互网络中的最短路径是研究网络结构的重要内容,在常见的Dijkstr和Floyd算法中,只能获取一条最短路径。在交互网络上任意节点对之间的最短路径不止一条的情况下,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,在其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的路径,通过与Floyd算法后的最短路径进行比较,筛选出构成最短路径的所有中间节点,构建路径支撑树。基于路径支撑树确定任意节点对的最短路径集,是复杂网络上搜索所有最短路径的一种新算法。