[1]秦飞 刘明 汤红霞 方木云.基于生成树的双环网络G（N；1，s）直径求解算法[J].计算机技术与发展,2007,(11):57-59.
　QIN Fei,LIU Ming,TANG Hong-xia,et al.Algorithm for Calculating Tight Optimal Double- Loop Networks G （N ; 1, s ） Based on Span - Tree[J].,2007,(11):57-59.
点击复制

基于生成树的双环网络G（N；1，s）直径求解算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年11期
页码:
57-59
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Algorithm for Calculating Tight Optimal Double- Loop Networks G （N ; 1, s ） Based on Span - Tree
文章编号:
1673-629X（2007）11-0057-03
作者:
秦飞 刘明 汤红霞 方木云
安徽工业大学计算机学院
Author(s):
QIN Fei;  LIU Ming;  TANG Hong-xia;  FANG Mu-yun
Department of Computer Science, Anhui University of Technologoy
关键词:
双环网络; 生成树; 紧优
Keywords:
double- loop networks; span tree;  tight optimal
分类号:
TP301.6
文献标志码:
A
摘要:
对紧优双环网络G（N；1，s）的直径求解算法做了研究，提出基于生成树的紧优双环网络G（N；1，s）求解算法，给出了双环网络的直径d（N；1，s）公式．对生成树的性质做了研究。利用C#作为编程语言来实现这一算法，并对生成树的结构模型进行了仿真实现。验证了双环网络直径的分布特点：具有最大值、最小值和中间对称性。对任意给定N而2≤s≤N-1的这样一系列双环网络中的所有的紧优双环网络都可以计算出来。该算法的时间复杂度为O（N)
Abstract:
The algorithm for calculating tight optimal double loop networks G （ N; 1, s） were studied in this paper. A new method - based on span- tree is presented to calculate the diameter of double - loop networks G （ N; 1, s ）. A simple formula for expressing d （ N; 1, s ） of this network is presented. Attributes of the intuitional model - span tree were studied. With C# as program, the algorithm was simulated, and the span tree models were given. The results verify that the diameter of such family of double- loop networks has such characters： maximum values, minimum values and symmetry. The tight optimal double- loop networks in such family ,whose N was given randomly and s varied form 2 to N - 1 ,can be calculated. The time complexity of this algorithm is O（N）

相似文献/References:

[1]丁蕾 方木云 甘丽.有向双环网和无向双环网直径规律的对比[J].计算机技术与发展,2009,(04):80.
　DING Lei,FANG Mu-yun,GAN Li.Compare Diameters of Directed and Undirected Double Loop Networks[J].,2009,(11):80.
[2]陈业斌 周建钦.双环网络直径的对称性及应用[J].计算机技术与发展,2006,(03):155.
　CHEN Ye-bin,ZHOU Jian-qin.Symmetry and Application About Double Loop Networks＇ Diameter[J].,2006,(11):155.
[3]楼巍,邓柳燕,严利民,等.一种基于生成树的分类去除关联规则冗余方法[J].计算机技术与发展,2014,24(06):24.
　OU Wei[],DENG Liu-yan[],YAN Li-min[],et al.A Method of Removing Redundant Association Rules by Classification Based on Spanning Tree[J].,2014,24(11):24.
[4]刘明 秦飞 汤红霞 方木云.双环网络G（N；r，s）生成树的研究[J].计算机技术与发展,2007,(10):46.
　LIU Ming,QIN Fei,TANG Hong-xia,et al.Research on Minimum Cost Spanning Tree of Double - Loop Networks G （N ; r, s ）[J].,2007,(11):46.

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60473142）秦飞（1974-），男，安徽马鞍山人，硕士研究生，研究方向件工为软程、信息系统和数据库；方木云，副教授，研究方向为软件工程、软件度量及软件可靠性
更新日期/Last Update: 1900-01-01