首页> 中文期刊> 《南京理工大学学报：自然科学版》 >一个大规模网络撕裂的有效算法

一个大规模网络撕裂的有效算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

该文对大规模网络分析的撕裂技术提出一种拓扑算法。该算法从求最小割集的角度 ,对网络进行最优撕裂 ,其算法理论比较简单 ,保证在多项式时间内获得撕裂支路数最少的撕裂结果。以图论中邻接矩阵为基础 ,给出了该算法的理论证明。通过实例应用可以看出该算法效果简捷有效。

著录项

来源
《南京理工大学学报：自然科学版》 |2003年第1期|24-27|共4页
作者
沙涛; 孙建红; 孙宪君;
展开▼
作者单位

南京理工大学自动化系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;电路理论;
关键词
大规模网络; 算法; 图论; 撕裂技术; 邻接矩阵; 最优撕裂; 连通图;

相似文献

中文文献
外文文献
专利

1. 一种大规模网络撕裂的有效算法 [J] . 沙涛 ,孙建红 ,孙宪君 . 江苏电机工程 . 2002,第005期
2. “虚拟电路”新概念及其在大规模网络撕裂分析中的应用 [J] . 李锋 ,邓铁军 . 应用科学学报 . 1998,第001期
3. 大规模网络的支路撕裂节点分析法及其计算机实现 [J] . 谢建民 . 宁夏工学院学报：自然科学版 . 1994,第001期
4. 适用于大规模网络的全源最短路径重优化算法——RASP算法 [J] . 江锦成 ,吴立新 ,张媛媛 . 东北大学学报（自然科学版） . 2017,第007期
5. 一个支持自动协作式测量的大规模网络测量系统 [J] . 王恺 ,杨峰 ,毕经平 . 计算机工程 . 2006,第009期
6. 一个基于多Agent的分布式协作大规模网络恶意代码监测系统 [C] . 吴刚 ,董永平 . 2006全国光电子与光电信息技术学术研讨会 . 2006
7. 计算PageRank的一个有效的加速迭代算法 [A] . 杨峥 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号