| 基于层的双环网络G(N;h)的最短路径算法 |
| |
| 引用本文： | 李颖,陈业斌.基于层的双环网络G(N;h)的最短路径算法[J].微计算机信息,2009,25(15). |
| |
| 作者姓名： | 李颖 陈业斌 |
| |
| 作者单位： | 李颖,LI Ying(243041安徽马鞍山安徽省马鞍山师范高等专科学校);陈业斌,CHEN Ye-bin(安徽马鞍山安徽工业大学计算机学院,243002)
|
| |
| 基金项目： | 安徽省计算与通信软件重点实验室资助项目，安徽省教育厅重大项目，安徽省教育厅自然科学基金 |
| |
| 摘 要： | 提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法.并利用面向对象的Java语言实现了这一算法.
|
| 关 键 词： | 双环网络 最短路径 树模结构 最优路由 层 |
The method to calculate the shortest path for Double-loop Networks based on the layer |
| |
| LI Ying,CHEN Ye-bin.The method to calculate the shortest path for Double-loop Networks based on the layer[J].Control & Automation,2009,25(15). |
| |
| Authors: | LI Ying CHEN Ye-bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
