降维法计算扩展网络的最短路径

• 来源期刊: 海军航空工程学院学报
• 学科: 军事
• 关键词: 最短路树 最短路径 扩展网络
• 年，卷（期）: 2005,（2）
• 页码范围: 285-287
• 页数: 3页
• 分类号: E911
• 字数: 3707字
• 语种: 中文

摘要

以在军事等领域具有重要应用的扩展网络为研究对象,研究并提出了基于最短路树的网络降维方法.当子网络之间有边互连的节点数远小于原网络节点数时,利用降维网络计算扩展网络的最短路径具有很好的效果.