互联网络RCP(n)的最短路算法

• 作者: 刘宏英 王敏 闫宇琦 高太平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 交叉立方体环连接的Petersen图(RCP(n)) 编码 最短路算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 108-109,112
• 页数: 3页
• 分类号: TP301
• 字数: 3026字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.10.032

摘要

RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络.针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高太平	山西大学计算机与信息技术学院	21	35	3.0	5.0
5	刘宏英	山西大学计算机与信息技术学院	14	23	3.0	4.0
7	王敏	山西大学计算机与信息技术学院	18	83	5.0	9.0
10	闫宇琦	山西大学计算机与信息技术学院	2	3	1.0	1.0