文件名称：一种新的三环网络TL(N; 1, s, s+1)直径求解方法 (2012年)
文件大小：473KB
文件格式：PDF
更新时间：2024-06-03 21:17:17
自然科学 论文
基于多环网络的直径是衡量网络效率的重要指标，提出了一种新的有向三环网络TL（N；1，s，s+1）的直径求解方法――等价三叉树方法，并得到了一种新的直观图――三叉树。采用C#语言和SQL Server2000仿真实现了三叉树的结构模型。研究了该三叉树的性质，给出了三叉树的构造算法。找到了该族三环网络直径d（N；1，s，s+1）最大值、最小值的分布规律。仿真结果表明：直径的最大值随N值的增加呈有规律的锯齿状波动增加，直径的最小值随N值的增加呈有规律的阶梯状增加，并给出了直径d（N；1，s，s+1）的上界与下界