| 计算不交和的一个新算法 |
| |
| 引用本文： | 邓秋红,赵连昌,王东霞.计算不交和的一个新算法[J].科学技术与工程,2003,3(6):518-520. |
| |
| 作者姓名： | 邓秋红 赵连昌 王东霞 |
| |
| 作者单位： | 大连海事大学数理系,大连,116026 |
| |
| 基金项目： | 国家自然科学基金(19871007) |
| |
| 摘 要： | 提出一个计算网络可靠度的有效算法。算法基于二分决策图，但采用新的法则选取Shannon公式中的关键字母及因式分解技巧，与已有的某些算法相比，算例表明这个算法比较简单，产生比较少的不交和项及比较紧凑的公式。
|
| 关 键 词： | 可靠度 不交和 布尔代数 算法 网络可靠度 二分决策图 计算机网络 Shannon公式 |
| 文章编号： | 1671-1815(2003)06-0518-03 |
| 修稿时间： | 2003年8月4日 |
A New Algorithm for Calculating the Sum of Disjoint Products |
| |
| DENG Qiuhong,ZHAO Lianchang. WANG Dongxia.A New Algorithm for Calculating the Sum of Disjoint Products[J].Science Technology and Engineering,2003,3(6):518-520. |
| |
| Authors: | DENG Qiuhong ZHAO Lianchang WANG Dongxia |
| |
| Institution: | Department of Mathematics and Physies. Dalian Maritina. University. Dalian 116026 |
| |
| Abstract: | 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. |
| |
| Keywords: | reliability sum of disjoint products Boolean algebra |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
