首页 | 本学科首页   官方微博 | 高级检索  
     检索      

网络所有最小点割的路集矩阵算法
引用本文:袁亚华.网络所有最小点割的路集矩阵算法[J].系统工程与电子技术,1991(10).
作者姓名:袁亚华
作者单位:西北工业大学
摘    要:本文提出了一种利用网络路集矩阵求所有最小点割的计算机算法。本算法对矩阵的列元素进行组合,以逻辑加运算获得网络的所有最小点割,具有规则明确、概念简单的特点。经实例计算表明本算法是可靠和有效的。文中还给出算法的步骤和框图,并举例对问题进行了说明。

关 键 词:计算机网络  算法  矩阵  逻辑运算

Algorithm for Generating All Minimal Vertex-Cuts in a Network
Yuan YahuaNorthwestern Polytechnical University,Xi''''an.Algorithm for Generating All Minimal Vertex-Cuts in a Network[J].System Engineering and Electronics,1991(10).
Authors:Yuan YahuaNorthwestern Polytechnical University  Xi'an
Abstract:
Keywords:Network  Minimal vertex-cuts  Algorithm  Logical adding  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号