| 最优双环网的构造 |
| |
| 引用本文： | 刘焕平,杨义先,胡铭曾.最优双环网的构造[J].系统工程理论与实践,2001,21(12):72-75. |
| |
| 作者姓名： | 刘焕平 杨义先 胡铭曾 |
| |
| 作者单位： | (1) 哈尔滨师范大学数学系;(2) 哈尔滨工业大学计算机系;(3)北京邮电大学信息安全中心 |
| |
| 基金项目： | 国家自然科学基金(69772035) |
| |
| 摘 要： | 双环网络已广泛应用于设计和实现计算机通信网、局域网以及各种大规模并行处理系统 .如何设计一个最优的双环网络是人们非常关心的一个问题 .本文给出了一个构造最优双环网络的快速有效的算法 ,从而针对有向双环网的情形解决了文献 1 ]提出的一个问题.
|
| 关 键 词： | 双环网 直径 最优双环网 紧优双环网 |
| 文章编号： | 1000-6788(2001)12-0072-04 |
| 修稿时间： | 2000年3月16日 |
On the Construction of Tight Double Loop Networks |
| |
| LIU Huan-ping ,},YANG Yi-xian ,Hu Ming-zeng.On the Construction of Tight Double Loop Networks[J].Systems Engineering —Theory & Practice,2001,21(12):72-75. |
| |
| Authors: | LIU Huan-ping } YANG Yi-xian Hu Ming-zeng |
| |
| Institution: | (1)Harbin Normal University;(2)Harbin Institute of Technology;(3) Beijing University of Posts and Telecomm |
| |
| Abstract: | A new fast algorithm for the design of the a optimal double loop networks(DLN) is presented, which solves a problem listed in reference for the directed case. |
| |
| Keywords: | double-loop network diameter optimal tight DLN |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
