[1]刘明 秦飞 汤红霞 方木云.双环网络G（N；r，s）生成树的研究[J].计算机技术与发展,2007,(10):46-49.
　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,(10):46-49.
点击复制

双环网络G（N；r，s）生成树的研究()
分享到：

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

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

文章信息/Info

Title:
Research on Minimum Cost Spanning Tree of Double - Loop Networks G （N ; r, s ）
文章编号:
1673-629X（2007）10-0046-04
作者:
刘明 秦飞 汤红霞 方木云
安徽工业大学计算机学院
Author(s):
LIU Ming;  QIN Fei;  TANG Hong-xia;  FANG Mu-yun
Dept. of Computer Science, Anhui University of Technology
关键词:
双环网络; 仿真; 紧优; 生成树
Keywords:
double-loop networks;  simulation;  tight optimal;  minimum cost spanning tree
分类号:
TP311
文献标志码:
A
摘要:
利用最小生成树对非单位步长的双环网络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）达到紧优；双环网络的最小生成树不包含三层以上的满二叉树
Abstract:
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

相似文献/References:

[1]朱卫未 陈文惠 杨杰[].基于动态系统仿真的U盘病毒的传播形状分析[J].计算机技术与发展,2010,(01):167.
　ZHU Wei-wei,CHEN Wen-hui,YANG Jie[].Propagation Characters Analysis of USB-Disk Virus Based on Dynamic System Simulation[J].,2010,(10):167.
[2]田翠华 于天放 刘革.基于Agent技术的交通流仿真研究[J].计算机技术与发展,2010,(02):233.
　TIAN Cui-hua,YU Tian-fang,LIU Ge.Research on Traffic Flow Simulation Based on Agent Technology[J].,2010,(10):233.
[3]靳建平 杨红雨.基于UDP的可靠数据传输协议仿真研究[J].计算机技术与发展,2010,(05):1.
　JIN Jian-ping,YANG Hong-yu.Simulation and Research on UDP-Based Data Transfer Protocol[J].,2010,(10):1.
[4]叶晓国 肖甫 孙力娟 王汝传.基于NS-2的航空器通信仿真模块的设计与实现[J].计算机技术与发展,2009,(07):28.
　YE Xiao-guo,XIAO Fu,SUN Li-juan,et al.Design and Implementation of Aircraft Communication Simulation Module Based on NS- 2[J].,2009,(10):28.
[5]袁森 肖军 罗卫东.空气悬架的ADAMS建模研究[J].计算机技术与发展,2009,(08):228.
　YUAN Sen,XIAO Jun,LUO Wei-dong.Study of the Air Suspension Model Based on ADAMS[J].,2009,(10):228.
[6]王晓敏 刘希玉 戴芬.BP神经网络预测算法的改进及应用[J].计算机技术与发展,2009,(11):64.
　WANG Xiao-min,LIU Xi-yu,DAI Fen.Improvement and Application of BP Neural Network Forecasting Algorithm[J].,2009,(10):64.
[7]许春霞 姜浩.基于随机Petri网的工作流仿真[J].计算机技术与发展,2009,(04):87.
　XU Chun-xia,JIANG Hao.Workflow Simulation Based on Stochastic Petri Net[J].,2009,(10):87.
[8]于东超 耿祥义 刘泮青.5vs5仿真机器人足球比赛——防守算法研究[J].计算机技术与发展,2008,(02):59.
　YU Dong-chao,GENG Xiang-yi,LIU Pan-qing.5vs5 Simulation Robot Soccer Competition： Defence Algorithm Research[J].,2008,(10):59.
[9]丁晓贵 刘桂江.基于PIDNN的污水处理系统参数辨识研究[J].计算机技术与发展,2008,(05):200.
　DING Xiao-gui,LIU Gui-jiang.Study on Identification Parameters of Wastewater Treatment System Based on PIDNN[J].,2008,(10):200.
[10]王本有 苏守宝 汪德如.一种基于FPGA的CPU设计[J].计算机技术与发展,2008,(06):221.
　WANG Ben-you,SU Shou-bao,WANG De-ru.CPU Design Based on FPGA[J].,2008,(10):221.
[11]丁蕾 方木云 甘丽.有向双环网和无向双环网直径规律的对比[J].计算机技术与发展,2009,(04):80.
　DING Lei,FANG Mu-yun,GAN Li.Compare Diameters of Directed and Undirected Double Loop Networks[J].,2009,(10):80.

备注/Memo

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