一种新的三环网络TL(N;1,s,s+1)直径求解方法

来源 :中国矿业大学学报 | 被引量 : 0次 | 上传用户:ww337799
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于多环网络的直径是衡量网络效率的重要指标,提出了一种新的有向三环网络TL(N;1,s,s+1)的直径求解方法——等价三叉树方法,并得到了一种新的直观图——三叉树.采用C#语言和SQL Server2000仿真实现了三叉树的结构模型.研究了该三叉树的性质,给出了三叉树的构造算法.找到了该族三环网络直径d(N;1,s,s+1)最大值、最小值的分布规律.仿真结果表明:直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加,并给出了直径d(N;1,s,s+1)的上界与下界的显式公式.
其他文献
期刊
石油化工行业在我国国民经济系统中有着重要的作用,对于国民经济的发展有着积极的影响.但是石油化工企业的能源消耗问题也较为显著,其中加氢裂化装置作为石油化工企业的核心
目的 探讨子宫内膜异位症(内异症)患者血清和腹腔液瘦素及血管内皮生长因子(VEGF)水平的变化及其在内异症发病中的作用.方法 采用R的方法测定45例内异症患者和50例非内异症患
期刊
在小儿感染性休克中,非细菌感染性休克较为少见,国内尚缺乏系统报道,我们收集1995~2007年收治的74例患儿,从病因机理及治疗方面进行探讨,病因为病毒和支原体直接损伤,并与中枢
期刊