10.3321/j.issn:1000-436X.1999.03.006
计算无圈有向网络ST可靠性的一个新方法
本文考虑计算无圈有向网络的ST可靠性问题(至少存在一条从源点s到汇点t的正常运行道路的概率).文章引进了深度优先搜索(Depth-First Search)有序根树的概念并提出一个新的计算无圈有向网络ST可靠性的拓扑公式.以该公式为基础,我们利用DFS方法提出一个新的计算无圈有向网络ST可靠性算法,它能生成简洁的可靠性表达式,进而有效地计算无圈有向网络的ST可靠性.两个例子例证了我们的结论.
无圈有向网络、可靠性、可靠性保护缩减
20
TN913
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
36-41