双环网络DL(N,h)(h|N)的最短路径算法

• 作者: 陈忠学 靳蕃
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 网络拓扑学 算法 双环网络 最短路径
• 年，卷（期）: 2001,（4）
• 页码范围: 444-447
• 页数: 4页
• 分类号: TP393.02
• 字数: 2801字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2001.04.025

摘要

对双环网络DL(N,h)(满足最大公因数g(N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达式来描述,给出了最短路径的公式.在此基础上给出了一个求最短路径的简便算法,讨论了该类网络的直径等有关问题,证明了两点间的平均距离等于直径的一半.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳蕃	西南交通大学计算机与通信工程学院	56	954	14.0	29.0
2	陈忠学	西南交通大学计算机与通信工程学院	6	64	4.0	6.0