互联网络RCP(n)的最短路算法 |
| |
作者姓名: | 王 敏 高太平 刘宏英 闫宇琦 |
| |
作者单位: | 1.山西大学 计算机与信息技术学院,太原 030006 2.计算智能与中文信息处理省部共建教育部重点实验室,太原 030006 3.山西大同大学 数学与计算机科学学院,山西 大同 037009 |
| |
基金项目: | 国家自然科学基金(the National Natural Science Foundation of China under Grant No.10471081 );山西省自然科学基金(the Natural Science Foundation of Shanxi Province of China under Grant No.2007011043). |
| |
摘 要: | RCP(n)是最近提出的一种新型互联网络拓扑结构,是由环、Petersen图和交叉立方体所组成的,具有短直径、良好的可扩展性和正则性以及较小的构造开销的性质,是一种具有良好拓扑性质的互联网络。针对RCP(n)上节点编码的特点,采用逐步分解编码,依次寻找路径的方法给出了寻找RCP(n)上任意两点间最短路的一个多项式算法,为RCP(n)上作进一步的路由算法、最优分组等通讯性能的研究提供了理论支持,因此具有一定的理论意义和应用价值。
|
关 键 词: | 交叉立方体环连接的Petersen图(RCP(n)) 编码 最短路算法 |
收稿时间: | 2008-02-20 |
修稿时间: | 2008-4-28 |
本文献已被 维普 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |