计算不交和的一个新算法  

A New Algorithm for Calculating the Sum of Disjoint Products

作　　者：邓秋红[1] 赵连昌[1] 王东霞[1] 

机构地区：[1]大连海事大学数理系,大连116026

出　　处：《科学技术与工程》2003年第6期518-520,共3页Science Technology and Engineering

基　　金：国家自然科学基金(19871007)

摘　　要：提出一个计算网络可靠度的有效算法。算法基于二分决策图,但采用新的法则选取shannon公式中的关键字母及因式分解技巧,与已有的某些算法相比,算例表明这个算法比较简单,产生比较少的不交和项及比较紧凑的公式。An efficient algorithm for calculating the reliability of a network by the sum of disjoint products(SDP) is presented. The algorithm uses the binary decision diagram, but adopts a new rule to select the key letter in Shannon's formula as well as factorization technique. Compared with some known algorithms, an example shows that this algorithm is simpler, generates fewer SDP terms and a compacter reliability formula.

关 键 词：可靠度 不交和 布尔代数 算法 网络可靠度 二分决策图 计算机网络 Shannon公式 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] O157.5[自动化与计算机技术—计算机科学与技术]