| 一个大规模网络撕裂的有效算法 |
| |
| 引用本文： | 沙涛,孙建红,孙宪君.一个大规模网络撕裂的有效算法[J].南京理工大学学报(自然科学版),2003,27(1):24-27. |
| |
| 作者姓名： | 沙涛 孙建红 孙宪君 |
| |
| 作者单位： | 南京理工大学自动化系,南京,210094 |
| |
| 摘 要： | 该文对大规模网络分析的撕裂技术提出一种拓扑算法，该算法从求最小割集的角度，对网络进行最优撕裂，其算法理论比较简单，保证在多项式时间内获得撕裂支路数最少的撕裂结果。以图论中邻接矩阵为基础，给出了该算法的理论证明，通过实例应用可以看出该算法效果简捷有效。
|
| 关 键 词： | 大规模网络 算法 图论 撕裂技术 邻接矩阵 最优撕裂 连通图 |
| 修稿时间： | 2001年7月11日 |
An Efficient Topologyical Arithmetic for Tearing Large Scale Circuits |
| |
| ShaTao,SunJianhong,SunXianjun.An Efficient Topologyical Arithmetic for Tearing Large Scale Circuits[J].Journal of Nanjing University of Science and Technology(Nature Science),2003,27(1):24-27. |
| |
| Authors: | ShaTao SunJianhong SunXianjun |
| |
| Abstract: | The paper presents a topological arithmetic of the tearing technology. In the view of minimum cutsets, the optimized tearing is made. The method can get the minimum branch in the time of polynomial term. Based on the adjacency matrix of the network graph, the theoretical proof of the topological arithmetic is given.The practical applications show the simplicity and efficiency of the arithmetic. |
| |
| Keywords: | graph cutsets tearing technology adjacency matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
