|
|||||
|
|
| 一个计算无圈有向网络可靠性的递归公式 | |
| 引用本文： | 孔繁甲,王光兴.一个计算无圈有向网络可靠性的递归公式[J].系统工程与电子技术,1998(5). |
| 作者姓名： | 孔繁甲 王光兴 |
| 作者单位： | 东北大学 |
| 摘 要： | 本文利用第一深度搜索法（Ｆｉｒｓｔ－Ｄｅｐｔｈ－Ｓｅａｒｃｈ）提出一个计算无圈有向网络的ＳＴ可靠性（至少存在一条从源点到汇点正常运行道路的概率）的新拓扑公式。这是一个递归公式，它使得计算原来无圈有向网络ＳＴ可靠性转化为计算若干更小的无圈有向网络ＳＴ可靠性。且允许对所有无圈网络进行各种可靠性保护缩减（Ｒｅｌｉａｂｉｌｉｔｙ－Ｐｒｅｓｅｒｖｉｎｇ－Ｒｅｄｕｃｔｉｏｎ），是一个计算无圈有向网络ＳＴ可靠性的好的公式。 |
| 关 键 词： | 通信网，拓扑学，可靠性计算，保护缩减 |
Computing Acyclic Direct Network Reliability Based on First Depth Search |
|
| Kong Fanjia and Wang Guangxing Northeastern University,Shengyang.Computing Acyclic Direct Network Reliability Based on First Depth Search[J].System Engineering and Electronics,1998(5). | |
| Authors: | Kong Fanjia and Wang Guangxing Northeastern University Shengyang |
| Institution: | Kong Fanjia and Wang Guangxing Northeastern University,Shengyang 110006 |
| Abstract: | |
| Keywords: | Acyclic direct network Topological formula Reliability Reliability preserving reductions |
| 本文献已被 CNKI 等数据库收录！ | |