|
|||||
|
|
| 互联网络RCP(n)的最短路算法 | |
| 引用本文： | 王敏,高太平,刘宏英,闫宇琦.互联网络RCP(n)的最短路算法[J].计算机工程与应用,2009,45(10). |
| 作者姓名： | 王敏 高太平 刘宏英 闫宇琦 |
| 作者单位： | 1. 山西大学,计算机与信息技术学院,太原,030006 2. 山西大学,计算机与信息技术学院,太原,030006;计算智能与中文信息处理省部共建教育部重点实验室,太原,030006 3. 山西大学,计算机与信息技术学院,太原,030006;山西大同大学,数学与计算机科学学院,山西,大同,037009 |
| 基金项目： | 国家自然科学基金，山西省自然科学基金 |
| 摘 要： | RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络.针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值. |
| 关 键 词： | 交叉立方体环连接的Petersen图(RCP(n)) 编码 最短路算法 |
Shortest path algorithm of RCP(n) networks |
|
| WANG Min,GAO Tai-ping,LIU Hong-ying,YAN Yu-qi.Shortest path algorithm of RCP(n) networks[J].Computer Engineering and Applications,2009,45(10). | |
| Authors: | WANG Min GAO Tai-ping LIU Hong-ying YAN Yu-qi |
| Affiliation: | WANG Min1,GAO Tai-ping1,2,LIU Hong-ying1,3,YAN Yu-qi11.School of Computer & Information Technology,Shanxi University,Taiyuan 030006,China 2.Key Laboratory of Ministry of Education for Computation Intelligence & Chinese Information Processing,China 3.School of Mathematics , Computer Science,Shanxi Datong University,Datong,Shanxi 037009,China |
| Abstract: | RCP(n) which has been proposed recently,consists of ring,Petersen graph and crossing cube.It has shorter diameter,regularity,good extensibility and lest construction costs,so it is a kind of interconnection network having good topological charac-teristics.This paper,by the codes'characteristics of RCP(n),gives the polynomial shortest path algorithm of between discretionary two nodes in RCP(n) adopting disintegrating codes step by step and finding path in turn.This algorithm provides theory support for study... |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |