论文部分内容阅读
一般网络系统可靠度计算问题是NP困难的,研究网络系统可靠度的快速算法具有理论和实际意义。文献中研究了3-状态2-终端和全终端的可靠度计算问题,本文在给出了3-状态k-终端复杂设备网络系统可靠度定义的基础上(包含2-终端和全终端作为特殊情况),给出了把3-状态k-终端复杂设备网络系统可靠度计算问题转化为2-状态网络可靠度计算问题的几个归约定理;结合推广的分枝树技术,本文给出了3-状态复杂设备网络系统k-终端可靠度计算的一个新算法。该算法具有归约和分枝树技术的优点,即易于计算机上实现、需要存储空间小,并能一次