| 双环网络G(N;r,s)生成树的研究 |
| |
| 引用本文： | 刘明,秦飞,汤红霞,方木云.双环网络G(N;r,s)生成树的研究[J].计算机技术与发展,2007,17(10):46-49. |
| |
| 作者姓名： | 刘明 秦飞 汤红霞 方木云 |
| |
| 作者单位： | 安徽工业大学,计算机学院,安徽,马鞍山,243002 |
| |
| 摘 要： | 利用最小生成树对非单位步长的双环网络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）达到紧优；双环网络的最小生成树不包含三层以上的满二叉树。
|
| 关 键 词： | 双环网络 仿真 紧优 生成树 |
| 文章编号： | 1673-629X（2007）10-0046-04 |
| 收稿时间： | 2007-01-15 |
Research on Minimum Cost Spanning Tree of Double - Loop Networks G ( N; r,s ) |
| |
| LIU Ming,QIN Fei,TANG Hong-xia,FANG Mu-yun.Research on Minimum Cost Spanning Tree of Double - Loop Networks G ( N; r,s )[J].Computer Technology and Development,2007,17(10):46-49. |
| |
| Authors: | LIU Ming QIN Fei TANG Hong-xia FANG Mu-yun |
| |
| Affiliation: | Dept. of Computer Science, Anhui University of Technology, Maanshan 243002, China |
| |
| Abstract: | |
| |
| Keywords: | double-loop networks simulation tight optimal minimum cost spanning tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
