最优双环网的构造

？双环网络已广泛应用于设计和实现计算机通信网、局域网以及各种大规模并行处理系统.如何设计一个最优的双环网络是人们非常关心的一个问题.本文给出了一个构造最优双环网络的快速有效的算法,从而针对有向双环网的情形解决了文献[1]提出的一个问题.