网络最大流部分割矩阵算法

• 作者: 李斌 毛华 毛晓亮
• 来源期刊: 计算机科学
• 学科: 数学
• 关键词: 网络最大流 割集 部分割 最小割
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 人工智能
• 页码范围: 229-231,246
• 分类号: O157.5
• 字数: 3299字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.12.051

摘要

网络最大流问题是图论研究中一个经典的模块.首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵.其次,通过集合的交和并运算,找出网络的所有割集,从而得到最小容量割集.之后,在最大流最小割定理的基础上,得到网络的最大流.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李斌	河北大学数学与计算机学院	9	19	3.0	4.0
2	毛华	河北大学数学与计算机学院	45	105	6.0	7.0
3	毛晓亮	河北大学数学与计算机学院	3	24	3.0	3.0