[1]沙涛,孙建红,孙宪君.一个大规模网络撕裂的有效算法[J].南京理工大学学报(自然科学版),2003,(01):24-27.
 ShaTao SunJianhong SunXianjun.An Efficient Topologyical Arithmetic for Tearing Large Scale Circuits[J].Journal of Nanjing University of Science and Technology,2003,(01):24-27.
点击复制

一个大规模网络撕裂的有效算法()
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
期数:
2003年01期
页码:
24-27
栏目:
出版日期:
2003-02-28

文章信息/Info

Title:
An Efficient Topologyical Arithmetic for Tearing Large Scale Circuits
作者:
沙涛孙建红孙宪君
南京理工大学自动化系, 南京210094
Author(s):
ShaTao SunJianhong SunXianjun
Department of Automation,NUST,Nanjing 210094
关键词:
图论 割集 撕裂技术 邻接矩阵
Keywords:
graph cut set s tearing technolog y adjacency mat rix
分类号:
O241
摘要:
该文对大规模网络分析的撕裂技术提出一种拓扑算法。该算法从求最小割集的角度 ,对网络进行最优撕裂 ,其算法理论比较简单 ,保证在多项式时间内获得撕裂支路数最少的撕裂结果。以图论中邻接矩阵为基础 ,给出了该算法的理论证明。通过实例应用可以看出该算法效果简捷有效。
Abstract:
The paper presents a topological arithmet ic of the tearing technology . In the v iew of minimum cutsets, the opt imized tearing is made. The method can get the minimum branch in the t ime of polynomial term. Based on the adjacency matrix of the network graph, the theoret ical proof of the topological arithmet ic is given. The pract ical applicat ions show the simplicity and ef ficiency of the arithmetic.

参考文献/References:

1 庄文君, 李玉兴. 集成电路设计自动化[ M] . 上海: 上海交通大学出版社, 1986.
2 舒竖林, 徐志才. 图论基础及其应用[ M] . 北京: 北京邮电学院出版社, 1988.
3 Sun Xianjun. A new alg orithm for rout ing an opposite two free channel[ A] . In: Proceedings of ICCASS. 96[ C] . Shanghai: IEEE, 1996. 102~ 104.

相似文献/References:

[1]施容华.树的直径和倒对偶度[J].南京理工大学学报(自然科学版),1992,(01):22.
[2]朱顺荣.3连通K_(1,3)-Free图G的最长圈[J].南京理工大学学报(自然科学版),1991,(04):21.

备注/Memo

备注/Memo:
沙 涛 男 34 岁 工程师
更新日期/Last Update: 2013-03-17