网络系统最小割集的一种矩阵分解
망락계통최소할집적일충구진분해
A Matrix Decomposition Algorithm for Enumerating All Minimal Cut-Set of a Network
  • 万方数据
    北京邮电大学学报 북경유전대학학보
    JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
    2007年 2期 123-126 ,共4页

    余良德%孙新利%彭亚会

    여량덕%손신리%팽아회

    网络可靠度%最小割集%联络矩阵 網絡可靠度%最小割集%聯絡矩陣
    망락가고도%최소할집%련락구진
    为了寻求计算双终端网络系统最小割集更为简明的方法,扩展了网络联络矩阵的定义,形成了广义联络矩阵的概念,并基于此提出了一种矩阵分解算法,算法的基础是在一定运算规则下反复对广义联络矩阵进行分解. 同时阐述了算法的理论原理及计算步骤,并给出了冗余节点、子图同构的判断方法和简化规则;算例验证了本理论的正确性和适应性.
    위료심구계산쌍종단망락계통최소할집경위간명적방법,확전료망락련락구진적정의,형성료엄의련락구진적개념,병기우차제출료일충구진분해산법,산법적기출시재일정운산규칙하반복대엄의련락구진진행분해. 동시천술료산법적이론원리급계산보취,병급출료용여절점、자도동구적판단방법화간화규칙;산례험증료본이론적정학성화괄응성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문