等价树的双环网络G(N;r,S)的研究

• 作 者: 刘明 方木云 秦飞
• 机 构: 安徽工业大学,网络中心,安徽,马鞍山,243000;安徽工业大学,计算机学院,安徽,马鞍山,243000;安徽工业大学,管理与工程学院,安徽,马鞍山,243000
• 出 处: 计算机工程与应用
• 发表日期: 2009年11期
• 关键词: 双环网络 等价树 仿真 紧优

基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构一等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s＜N,可以计算出双环网络G(N;r,s)的紧优、几乎紧优、k紧优解.