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

• 作者: 刘明 方木云 汤红霞 秦飞
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 双环网络 仿真 紧优 生成树
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP311
• 字数: 2800字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.10.014

摘要

利用最小生成树对非单位步长的双环网络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)达到紧优;双环网络的最小生成树不包含三层以上的满二叉树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方木云	安徽工业大学计算机学院	87	452	11.0	17.0
2	刘明	安徽工业大学计算机学院	16	48	3.0	6.0
3	秦飞	安徽工业大学计算机学院	9	40	3.0	6.0
4	汤红霞	安徽工业大学计算机学院	4	26	2.0	4.0