论文部分内容阅读
为了寻求计算双终端网络系统最小割集更为简明的方法,扩展了网络联络矩阵的定义,形成了广义联络矩阵的概念,并基于此提出了一种矩阵分解算法,算法的基础是在一定运算规则下反复对广义联络矩阵进行分解.同时阐述了算法的理论原理及计算步骤,并给出了冗余节点、子图同构的判断方法和简化规则;算例验证了本理论的正确性和适应性.