| 互联网络RCP（n）的最短路算法 |
| |
| 引用本文： | 王 敏,高太平,刘宏英,闫宇琦.互联网络RCP（n）的最短路算法[J].计算机工程与应用,2009,45(10):108-109. |
| |
| 作者姓名： | 王 敏 高太平 刘宏英 闫宇琦 |
| |
| 作者单位： | 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-2-20 |
| 修稿时间： | 2008-4-28
|
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
