一个大规模网络撕裂的有效算法
일개대규모망락시렬적유효산법
An Efficient Topologyical Arithmetic for Tearing Large Scale Circuits
  • 万方数据
    南京理工大学学报 남경리공대학학보
    JOURNAL OF NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY
    2003年 1期 24-27 ,共4页

    沙涛%孙建红%孙宪君

    사도%손건홍%손헌군

    图论%割集%撕裂技术%邻接矩阵 圖論%割集%撕裂技術%鄰接矩陣
    도론%할집%시렬기술%린접구진
    该文对大规模网络分析的撕裂技术提出一种拓扑算法.该算法从求最小割集的角度,对网络进行最优撕裂,其算法理论比较简单,保证在多项式时间内获得撕裂支路数最少的撕裂结果.以图论中邻接矩阵为基础,给出了该算法的理论证明.通过实例应用可以看出该算法效果简捷有效.
    해문대대규모망락분석적시렬기술제출일충탁복산법.해산법종구최소할집적각도,대망락진행최우시렬,기산법이론비교간단,보증재다항식시간내획득시렬지로수최소적시렬결과.이도론중린접구진위기출,급출료해산법적이론증명.통과실례응용가이간출해산법효과간첩유효.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문