| 关于最优双环网的构造 |
| |
| 引用本文： | 周建钦,汪文娟.关于最优双环网的构造[J].计算机工程与应用,2008,44(35):62-65. |
| |
| 作者姓名： | 周建钦 汪文娟 |
| |
| 作者单位： | 1.杭州电子科技大学 通信工程学院，杭州 310018 2.安徽工业大学 计算机学院，安徽 马鞍山 243002 |
| |
| 基金项目： | 国家自然科学基金
|
| |
| 摘 要： | 在刘焕平等人工作的基础上，给出一个改进的h（h≥0）紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法，对任意给定N，找出s（1<s<N）使得双环网络G（N；1，s）h（h≥0）紧优。首次给出了N在一亿之内，所有h（0≤h≤7）紧优双环网的个数及对应h的最小N值。并根据实验所得数据，指出Augilo和Fiol的求紧优双环网络算法的不足与错误。
|
| 关 键 词： | 双环网络 直径 紧优 算法 |
| 收稿时间： | 2008-5-30 |
| 修稿时间： | 2008-9-22
|
Conformation of optimal double-loop networks |
| |
| ZHOU Jian-qin,WANG Wen-juan.Conformation of optimal double-loop networks[J].Computer Engineering and Applications,2008,44(35):62-65. |
| |
| Authors: | ZHOU Jian-qin WANG Wen-juan |
| |
| Affiliation: | 1.College of Telecommunication Engineering，Hangzhou Dianzi University，Hangzhou 310018，China 2.School of Computer Science，Anhui University of Technology，Ma’anshan，Anhui 243002，China |
| |
| Abstract: | Double-loop networks have been widely studied as architecture for local area networks.Based on the works of Liu et al.a new algorithm to find h-tight（h≥0） optimal double-loop networks is presented，and is executed with VC++6.0.For any given N，s（1<s<N） can be found，so that G（N；1，s） is h-tight（h≥0）optimal.For any N≤108，it’s calculated that the number of h（0≤h≤7）tight optimal double-loop networks and its first N with h（0≤h≤7）tight optimal.According to the results of the experiments，some errors of an efficient algorithm are shown to find optimal double loop networks proposed by Augilo and Fiol. |
| |
| Keywords: | double-loop networks diameter tight optimal algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
