最优双环网的构造.pdfVIP

　2001 年 12 月 系统工程理论与实践 第 12 期　 文章编号:(2001) 最优双环网的构造 1, 2 3 1 刘焕平 　杨义先 　胡铭曾 ( 1. 哈尔滨师范大学数学系, 黑龙江 哈尔滨 150080; 2. 哈尔滨工业大学计算机系, 黑龙江 哈尔滨　150006; 3. 北京邮 电大学信息安全中心, 北京 100876) 摘要: 　双环网络已广泛应用于设计和实现计算机通信网、局域网以及各种大规模并行处理系统. 如 何设计一个最优的双环网络是人们非常关心的一个问题. 本文给出了一个构造最优双环网络的快速 有效的算法, 从而针对有向双环网的情形解决了文献[ 1 ]提出的一个问题. 关键词: 　双环网; 直径; 最优双环网; 紧优双环网 中图分类号: 　 393　　　　　　　　　文献标识码: 　 　　　　 T P A O n the Con struction of T igh t Doub le L oop N etw o rk s 1, 2 3 1 , , L IU H uan p ing YAN G Y i x ian H u M ing zeng ( 1. H arbin N o rm al U niversity, H arbin 150080, Ch ina; 2. H arbin Institute of T echno logy, H arbin 150006, Ch ina; 3. Beijing U niversity of Po sts and T elecomm , Beijing 100876, Ch ina) Abstract: 　 A new fast algo rithm fo r the design of the a op tim al double loop netw o rk s ( ) , [ 6 ] DLN is p resented w h ich so lves a p roblem listed in reference fo r the directed . case : 　 ; ; ; Keywords double loop netw o rk diam eter op tim al tigh t DLN 1　引言 一个双环网络( ) , 记为 ( ) , 是一个有 个节点: ( ) 的有向图, 每个节点 DLN G N ; 1, s