一个计算无圈有向网络可靠度的新算法

• 作者: 孙艳蕊 张祥德 陈永川
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无圈有向网络 可靠度 算法
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 1-7
• 页数: 7页
• 分类号: TN913.2
• 字数: 4010字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2002.12.001

摘要

本文对无圈有向网络的可靠度计算进行了研究.提出了加权有序根树的概念;给出了路径集合的一种特殊排序方法;导出了一个计算无圈有向网络可靠度的拓扑公式.在该公式的基础上提出了一个新的计算无圈有向网络可靠度的不交积和算法,算法可以生成简洁的可靠度表达式,从而可以有效地计算无圈有向网络的可靠度.同时验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张祥德		55	569	14.0	22.0
2	孙艳蕊		40	182	8.0	11.0
3	陈永川		2	12	1.0	2.0