| 3-状态部分2-树网络可靠度的一个多项式时间算法 |
| |
| 引用本文： | 李东魁.3-状态部分2-树网络可靠度的一个多项式时间算法[J].阴山学刊,2001,16(6):4-5. |
| |
| 作者姓名： | 李东魁 |
| |
| 作者单位： | 李东魁（包头师范学院,计算机科学系,内蒙古,包头,014030） |
| |
| 摘 要： | 本文利用3-状态设备网络可靠度计算归约公式,结合Wald.J.A.-Colbourn C.J.1]算法(简称为W-C算法2),给出了3-状态部分2-树网络可靠度的一个多项式时间算法.
|
| 关 键 词： | 部分2-树网络 2-树网络 3-状态 归约公式 多项式时间算法 |
| 文章编号： | 1004-1869(2001)06-0004-02 |
| 修稿时间： | 2001年7月2日 |
A Linear Time Algorithm for Computing 3-state Device Partial 2-trees Networks Reliability |
| |
| LI Dong-kui.A Linear Time Algorithm for Computing 3-state Device Partial 2-trees Networks Reliability[J].Yin Shan Academic Journal,2001,16(6):4-5. |
| |
| Authors: | LI Dong-kui |
| |
| Abstract: | In this paper, we make use of reduced formulas which reduce 3 - state reliability evaluating problem into 2 - state problem, combine with algorithm of W- Cl],a new algorithm for computing 3 - state k - terminal reliability of partial 2 - trees network is got. |
| |
| Keywords: | 2 - trees partial 2 - trees 3 - state reduced formulas |
| 本文献已被 CNKI 等数据库收录！ |
