双环网络G(N;r,s)生成树的研究  

Research on Minimum Cost Spanning Tree of Double-Loop Networks G(N;r,s)

作　　者：刘明[1] 秦飞[1] 汤红霞[1] 方木云[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《计算机技术与发展》2007年第10期46-49,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(60473142)

摘　　要：利用最小生成树对非单位步长的双环网络G(N;r,s)进行研究,并借助C#编程语言提出仿真算法。对任意给定的N,1≤r≠s<N,可以得出所有紧优的双环网络G(N;r,s)。仿真结果证明对于双环网络G(N;r,s),在r=1时,双环网络的直径d(N;1,s)以s的中心对称分布;在r≠1的情况下,有许多r,s可以使G(N;r,s)达到紧优;双环网络的最小生成树不包含三层以上的满二叉树。Using minimum cost spanning tree to research non- step double- loop networks G （N;r, s ）, and a simulation algorithm is presented which make use of C sharp as programming language. All tight optimal double - loop networks G （N; r, s ） can be calculated for N is given random and 1≤r≠s〈N 〈 N. The result of simulation prove that for double- loop networks G（N; r, s ）, the diameter d （N; 1, s ） distribute by the centrality of parameter s in the case of r = 1 and many parameters r, s make G （N; r, s ） tight optimal in the case of parameter r ≠1 ; the minimum cost spanning tree of double- loop networks don＇t contain full binary tree which beyond three level.

关 键 词：双环网络 仿真 紧优 生成树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]