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

网络所有最小点割的路集矩阵算法
引用本文:袁亚华. 网络所有最小点割的路集矩阵算法[J]. 系统工程与电子技术, 1991, 0(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, 0(10)
Authors:Yuan YahuaNorthwestern Polytechnical University  Xi''''an
Abstract:
Keywords:Network   Minimal vertex-cuts   Algorithm   Logical adding.
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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