Reliability is an important parameter in evaluating the performance of a communication network. Anew algorithm of computing networks reliability by using binary decision diagrams (BDD) is presented in this paper.

• 关于网络可靠度，在已有结果的基础上，提出了一种利用二元判决图计算网络可靠度的方法，该方法将网络的最小路集用二元判决图来表示，并得到最小路集的不交和，最后获得网络的可靠度。