| 几类特殊有向单位步长双环网络的寻径算法 |
| |
| 引用本文： | 边琼芳.几类特殊有向单位步长双环网络的寻径算法[J].计算机工程与设计,2012,33(11):4062-4065. |
| |
| 作者姓名： | 边琼芳 |
| |
| 作者单位： | 安徽工业大学计算机学院,安徽马鞍山,243002 |
| |
| 摘 要： | 直径的求解是双环网络的最关键问题,为更好求解双环网络直径,文中选择一个步长为1的有向单位步长双环网络,针对另一个步长h的取值为最小值2,中间值N/2、(N/2)+1(N为偶数)或者中间值(N+1)/2(N为奇数)和最大值N-1这3种情况所构成的几类双环网络,给出了寻径算法,对这几种算法的特点进行了分析和比较,并对这几种算法的时间和空间特性进行了比较分析,得出它们的时间复杂度和空间复杂度都是Ω(N/2)。
|
| 关 键 词： | 特殊有向单位步长 双环网络 寻径 算法 时间空间特性 |
Routing algorithm of several kinds of special double-loop networks with unit step |
| |
| BIAN Qiong-fang.Routing algorithm of several kinds of special double-loop networks with unit step[J].Computer Engineering and Design,2012,33(11):4062-4065. |
| |
| Authors: | BIAN Qiong-fang |
| |
| Affiliation: | BIAN Qiong-fang(College of Computer Science,Anhui University of Technology,Ma’anshan 243002,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
