计算网络连通可靠度的一种新型算法

摘要：

大型复杂网络系统的可靠性分析都是NP难问题.结合二分决策图原理和因子分解定理以桥型网络为例提出了一种新型的算法--二分决策分解算法(TPDM算法),该算法便于计算机编程实现,通过与BDD等算法的比较研究表明,该算法的复杂度更低、可行性更高.

关键词：二分决策分解算法、分解定理、BDD算法、TDM算法

所属期刊栏目：10

分类号：TP393.07(计算技术、计算机技术)

资助基金：2009国家大学生创新性试验计划项目091061339

在线出版日期：2010-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6314-6317