计算有圈有向网络根通信可靠度的因子分解算法

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户：SANDWICHSZHANG

【摘要】

：

对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复

【作者】

：

孙艳蕊毕继国张祥德

【机构】

：

东北大学理学院,辽宁省人民医院计算中心

【出处】

：

东北大学学报(自然科学版)

【发表日期】

：

2010年4期

【关键词】

：

根通信可靠度因子分解公式有圈有向网络可靠度保持缩减 rooted communication reliability factoring formula

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对有圈有向网络的拓扑结构进行了研究,提出了一个保持网络可靠度不变的缩减规则和因子分解的一个选边规则.由此建立了一个计算有圈有向网络根可靠度的有效算法.算法的时间复杂度是O（N.（｜V｜＋｜E｜））,其中N是算法所产生二叉树的叶点数,｜V｜和｜E｜分别表示网络的节点数和边数.对一些网络进行了计算,结果显示利用该算法计算根通信可靠度所产生的N比其他算法的要小得多,因此,所提算法更有效.

其他文献

我校新生乙肝病毒感染状况调查及预防

我国是乙型肝炎的高发区之一,人群中乙肝病毒(HBV)感染率高达60%,HBSAg慢性携带率9.75%,超过1亿人,少数还可以发生肝硬化、肝癌.我们从1996年起每年对新生进行乙肝病毒表面抗

期刊

乙型肝炎病毒感染

预答辩制度与研究生培养质量管理的实践与思考

分析了现行学位论文评审及答辩制度过程中出现的失范现象以及产生的原因,从提高研究生学位论文质量的角度出发,探讨了预答辩制度在实践中的应用及其实施效果。

期刊

学位论文预答辩制度探讨实践

一种基于广度优先搜索的社区发现方法

由于当前的算法不能很好地将网络的联通性和单个节点的属性综合考虑,分析了凝聚和分裂层次聚类经典算法的局限性,从而给出边的载荷、边的权重、连接度门限、图形分割等定义.

期刊