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

刘明; 秦飞; 汤红霞; 方木云

首页> 中文期刊> 《计算机技术与发展》 >双环网络G(N;r,s)生成树的研究

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机技术与发展》 |2007年第10期|46-49|共4页
作者
刘明; 秦飞; 汤红霞; 方木云;
展开▼
作者单位

安徽工业大学;

计算机学院;

安徽;

马鞍山;

243002;

安徽工业大学;

计算机学院;

安徽;

马鞍山;

243002;

安徽工业大学;

计算机学院;

安徽;

马鞍山;

243002;

安徽工业大学;

计算机学院;

安徽;

马鞍山;

243002;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
双环网络; 仿真; 紧优; 生成树;

相似文献

中文文献
外文文献
专利

1. 双环网络G(N;1,s)等价生成树 [J] . 秦飞 ,郑毅 ,刘明 . 华中科技大学学报：自然科学版 . 2008,第6期
2. 基于生成树的双环网络G(N;1,s)直径求解算法 [J] . 秦飞 ,刘明 ,汤红霞 . 计算机技术与发展 . 2007,第011期
3. 关于WDM双环网络网络负荷的研究 [J] . 李颖 ,陈业斌 . 计算机工程与应用 . 2014,第018期
4. 交换型网络中STP生成树协议算法和过程的研究 [J] . 李扬 . 电脑编程技巧与维护 . 2021,第008期
5. 基于余弦相似度(CS)和最小生成树(MST)的基金市场复杂网络研究 [J] . 闫新国 ,谢赤 ,朱玉国 . 财经理论与实践 . 2020,第002期
6. 基于生成树的无线Mesh网络数据流负载均衡研究 [C] . 黄书强 ,周继鹏 . 第七届全国计算机支持的协同工作学术会议暨第五届全国智能信息网络学术会议 . 2010
7. 基于子图模式和局部网络属性的高序最小生成树脑网络研究 [A] . 秦梦娜 . 2018

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

摘要

著录项

相似文献

相关主题

期刊订阅