%0 Journal Article %T 网络最大流部分割矩阵算法 %A 毛华 %A 毛晓亮 %A 李斌? %J 计算机科学 %D 2011 %X 网络最大流问题是图论研究中一个经典的模块。首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵。其次,通过集合的交和并运算,找出网络的所有割集,从而得到最小容量割集。之后,在最大流最小割定理的基础上,得到网络的最大流。 %K 网络最大流 %K 割集 %K 部分割 %K 最小割 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=111251&flag=1