| 等价树的双环网络G(N;r,S)的研究 |
| |
| 引用本文： | 刘明,方木云,秦飞. 等价树的双环网络G(N;r,S)的研究[J]. 计算机工程与应用, 2009, 45(11). DOI: 10.3778/j.issn.1002-8331.2009.11.032 |
| |
| 作者姓名： | 刘明 方木云 秦飞 |
| |
| 作者单位： | 安徽工业大学,网络中心,安徽,马鞍山,243000;安徽工业大学,计算机学院,安徽,马鞍山,243000;安徽工业大学,管理与工程学院,安徽,马鞍山,243000 |
| |
| 摘 要： | 基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s
|
| 关 键 词： | 双环网络 等价树 仿真 紧优 |
Research on double-loop networks G(N;r,s) of span-tree |
| |
| LIU Ming,FANG Mu-yun,QIN Fei. Research on double-loop networks G(N;r,s) of span-tree[J]. Computer Engineering and Applications, 2009, 45(11). DOI: 10.3778/j.issn.1002-8331.2009.11.032 |
| |
| Authors: | LIU Ming FANG Mu-yun QIN Fei |
| |
| Affiliation: | LIU Ming1,FANG Mu-yun2,QIN Fei31.Center of Network,Anhui University of Technology,Maanshan,Anhui 243000,China 2.Department of Computer Science,China 3.Department of Information Management & Engineering,China |
| |
| Abstract: | A method of calculating the diameter of double-loop networks G(N;r,s) is presented based on step diameter method which is given by predecessors.A topologic structure of span-tree which using to study double-loop networks can be got.The properties of span-tree are studied and an algorithm of constructing span-tree is presented.Also a simple formula for expressing diameter d(N;r,s) of double-loop networks is presented.The structural model of span-tree is stimulated which makes use of C Sharp as programming la... |
| |
| Keywords: | double-loop networks span-tree simulate tight optimal |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
