基于层的双环网络G(N;h)的最短路径算法

• 作者: 李颖 陈业斌
• 来源期刊: 科技与创新
• 关键词: 双环网络 最短路径 树模结构 最优路由 层
• 年，卷（期）: 2009,（15）
• 所属期刊栏目: 软件时空
• 页码范围: 251-253
• 页数: 3页
• 分类号: O157.9:TP302
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.15.101

摘要

提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法.并利用面向对象的Java语言实现了这一算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李颖		1	0	0.0	0.0
2	陈业斌	安徽马鞍山安徽工业大学计算机学院	1	0	0.0	0.0