| 一个计算无圈有向网络可靠性的递归公式 |
| |
| 引用本文： | 孔繁甲,王光兴. 一个计算无圈有向网络可靠性的递归公式[J]. 系统工程与电子技术, 1998, 0(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, 0(5) |
| |
| Authors: | Kong Fanjia Wang Guangxing Northeastern University Shengyang |
| |
| Affiliation: | Kong Fanjia and Wang Guangxing Northeastern University,Shengyang 110006 |
| |
| Abstract: | |
| |
| Keywords: | Acyclic direct network Topological formula Reliability Reliability preserving reductions. |
| 本文献已被 CNKI 等数据库收录！ |
