计算无圈有向网络ST可靠性的一个新方法

• 作者: 孔繁甲 王光兴
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无圈有向网络 可靠性 可靠性保护缩减
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 36-41
• 分类号: TN913
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.1999.03.006

摘要

本文考虑计算无圈有向网络的ST可靠性问题(至少存在一条从源点s到汇点t的正常运行道路的概率).文章引进了深度优先搜索(Depth-First Search)有序根树的概念并提出一个新的计算无圈有向网络ST可靠性的拓扑公式.以该公式为基础,我们利用DFS方法提出一个新的计算无圈有向网络ST可靠性算法,它能生成简洁的可靠性表达式,进而有效地计算无圈有向网络的ST可靠性.两个例子例证了我们的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王光兴		248	2423	24.0	36.0
2	孔繁甲		5	65	5.0	5.0