| 有向双环网络G(N;r,s)的寻径策略 |
| |
| 引用本文： | 李颖,陈业斌. 有向双环网络G(N;r,s)的寻径策略[J]. 华中科技大学学报(自然科学版), 2009, 37(5): 45-48 |
| |
| 作者姓名： | 李颖 陈业斌 |
| |
| 作者单位： | 马鞍山师范高等专科学校,安徽,马鞍山,243041;安徽工业大学,计算机学院,安徽,马鞍山,243002 |
| |
| 基金项目： | 安徽省教育厅重大项目，安徽省教育厅自然科学基金 |
| |
| 摘 要： | 将有向双环网络G(N;r,s)图论模型中的节点进行了重新排列,得到了新的L形瓦结构.给出了节点0到任一节点最短路径的表现形式,找出了分布在x轴和y轴上单一[+r]边和单一[+s]边的节点个数的上界.得出了求解任意两节点最短路径的算法,并用面向对象的Java语言实现了该算法.
|
| 关 键 词： | 双环网络 最短路径 最优路由 L形瓦 节点 [+r]边 [+s]边 |
Optimal routing algorithm for directed double loop networks G(N;r,s) |
| |
| Li Ying,Chen Yebin. Optimal routing algorithm for directed double loop networks G(N;r,s)[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2009, 37(5): 45-48 |
| |
| Authors: | Li Ying Chen Yebin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
