| 有向赋权网络中任意节点对的最短路径集求解方法 |
| |
| 引用本文： | 任凯,浦金云.有向赋权网络中任意节点对的最短路径集求解方法[J].计算机应用,2010,30(Z1). |
| |
| 作者姓名： | 任凯 浦金云 |
| |
| 作者单位： | 海军工程大学,船舶与动力学院,武汉,430033 |
| |
| 基金项目： | 国防"十一五"预研基金 |
| |
| 摘 要： | 有向赋权网络任意节点对之间的最短路径可能多于一条,运用Floyd算法对已知加权交互网络的最短路径进行求解,对获得最短路径后的每一个节点对,向其中插入已知交互网络中的其余所有节点,并计算此时的节点对之间的路径,通过与前次Floyd算法计算出的最短路径进行比较,筛选出构成最短路径的所有中间节点,并构建路径支撑树,基于路径支撑树确定任意节点对的最短路径集.
|
| 关 键 词： | 复杂网络 有向赋权网络 最短路径 Floyd算法 节点 |
Finding shortest paths between nodes in directed and weighted networks |
| |
| REN Kai,PU Jin-yun.Finding shortest paths between nodes in directed and weighted networks[J].journal of Computer Applications,2010,30(Z1). |
| |
| Authors: | REN Kai PU Jin-yun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
