求网络极小割集的一个新算法

• 作者: 孙艳蕊 张祥德 徐美进
• 来源期刊: 东北大学学报(自然科学版)
• 学科: 工学
• 关键词: 网络的连结矩阵 结点集合 极小割集 算法
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 数学·物理
• 页码范围: 576-579
• 页数: 4页
• 分类号: O157.5|TP302.7
• 字数: 2744字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2001.05.028

摘要

定义了网络连结矩阵的两个变换,引入了L-满秩矩阵与L-非满秩矩阵的概念证明了这两类特殊矩阵与网络连通性的关系利用这一关系和定义的两个变换,给出了求网络极小割集以及与极小割集对应的结点集合的递推公式;建立了一个求网络所有极小割集及与之对应的结点划分集合的有效算法算法只需对网络的连结矩阵进行处理,在计算机上实现起来很方便最后通过实例说明了算法的有效性

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张祥德	东北大学理学院	55	569	14.0	22.0
2	孙艳蕊	东北大学理学院	40	182	8.0	11.0
3	徐美进	辽宁工学院基础部	27	28	4.0	4.0