| 计算3-Tree网络全终端可靠度的线性时间算法 |
| |
| 引用本文： | 孙艳蕊,张祥德. 计算3-Tree网络全终端可靠度的线性时间算法[J]. 东北大学学报(自然科学版), 1998, 19(4): 439-441 |
| |
| 作者姓名： | 孙艳蕊 张祥德 |
| |
| 作者单位： | 东北大学理学院,沈阳,110006 |
| |
| 基金项目： | 国家自然科学基金，辽宁省科技计划，19701006，，， |
| |
| 摘 要： | 对于一般网络，计算全终端可靠度是ＮＰ－难问题，３－Ｔｒｅｅ网络是一类具有特殊结构和性质的网络，利用三角子图到Ｋ４的化简，给出了一个计算３－Ｔｒｅｅ网络全终端可靠度的线性时间算法。
|
| 关 键 词： | 3-tree网络 算法 可靠度 复杂性 |
| 修稿时间： | :1997-07-28 |
A Linear-Time Algorithm to Compute the Reliability of 3-Tree Networks |
| |
| Sun Yanrui,Zhang Xiangde. A Linear-Time Algorithm to Compute the Reliability of 3-Tree Networks[J]. Journal of Northeastern University(Natural Science), 1998, 19(4): 439-441 |
| |
| Authors: | Sun Yanrui Zhang Xiangde |
| |
| Abstract: | Computing R(G) for general graphs is a NP hard problem.3 tree networks are a class of special networks. An O(|V|) time algorithm to compute the all terminal reliability of 3 tree networks is presented. |
| |
| Keywords: | tree network algorithm reliability complexity. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
