双环网络G（N；r，s）生成树的研究

2007Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 0

摘要

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

引用本文（GB/T 7714）

Ming Liu, Qin Fei, 汤红霞, 等. 双环网络G（N；r，s）生成树的研究[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2007.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。