10.3969/j.issn.1007-5321.2007.02.029
网络系统最小割集的一种矩阵分解
为了寻求计算双终端网络系统最小割集更为简明的方法,扩展了网络联络矩阵的定义,形成了广义联络矩阵的概念,并基于此提出了一种矩阵分解算法,算法的基础是在一定运算规则下反复对广义联络矩阵进行分解. 同时阐述了算法的理论原理及计算步骤,并给出了冗余节点、子图同构的判断方法和简化规则;算例验证了本理论的正确性和适应性.
网络可靠度、最小割集、联络矩阵
30
TP202.1(自动化技术及设备)
2007-05-28(万方平台首次上网日期,不代表论文的发表时间)
共4页
123-126