计算K-终端网络可靠度的一种新算法

摘要：

讨论了由一个源点s到一个指定的点集K的网络可靠度问题.首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法.然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法.结果表明这种算法是有效的,改进并推广了Rauzv提出的算法.

关键词：网络、可靠度、算法

所属期刊栏目：5

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金19871007

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

页数：共4页

页码：387-390