| 有向双环网络G(N;r,s)的寻径策略 |
| |
| 引用本文： | 李颖,陈业斌.有向双环网络G(N;r,s)的寻径策略[J].华中科技大学学报(自然科学版),2009,37(5). |
| |
| 作者姓名： | 李颖 陈业斌 |
| |
| 作者单位： | 李颖,Li Ying(马鞍山师范高等专科学校,安徽,马鞍山,243041);陈业斌,Chen Yebin(安徽工业大学,计算机学院,安徽,马鞍山,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). |
| |
| Authors: | Li Ying Chen Yebin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
