有向赋权网络中任意节点对的最短路径集求解方法
有向赋权网络任意节点对之间的最短路径可能多于一条,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,向其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的路径,通过与前次Floyd算法计算出的最短路径进行比较,筛选出构成最短路径的所有中间节点,并构建路径支撑树,基于路径支撑树确定任意节点对的最短路径集.
复杂网络、有向赋权网络、最短路径、Floyd算法、节点
30
TP301.6(计算技术、计算机技术)
国防"十一五"预研基金资助项目40103050101
2010-09-19(万方平台首次上网日期,不代表论文的发表时间)
共3页
71-73