大型网络的SKT可靠性的分散计算法

摘要：

提出了一种基于分解法的计算大型网络从源点到特定节点集K(即SKT)可靠性的算法.按照一定的分解规则将大型网络划分为若干较小规模的子网络,从而最终将枚举原网络的K树这一复杂问题转化为计算这些子网络的最小路.对求得的K树进行不交化运算,最终得到网络的SKT可靠性.

关键词：SKT可靠性、分解法、不交化

所属期刊栏目：29

分类号：TP302.7(计算技术、计算机技术)

资助基金：国防预研基金

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

页数：共3页

页码：18-19,156