%0 Journal Article
%T Partial Cut Set Algorithm for Maximum-flow of Networks<br>网络最大流部分割矩阵算法
%A MAO Hua
%A MAO Xiao-liang
%A LI Bin
%A <br>毛华
%A 毛晓亮
%A 李斌
%J 计算机科学
%D 2011
%I 
%X Network maximum-flow problem is a classical module in graph theory. First, based on the rough set attribute reduction algorithm of discernibility matrix, it defines a partial cut set matrix. Afterwards, it finds out all the cut by meet and join operations for sets. Furthermore, the minimum cut is yielded out. At last, it gets the maximum flow of the network with the assistance of the theorem of maximum flow minimum cut.
%K Network maximum-flow
%K Cut set
%K Partial cut set
%K Minimum cut<br>网络最大流，割集，部分割，最小割
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=17DDCED190714E79BF2E6AC20B7BD1B7&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=59906B3B2830C2C5&sid=F8035C8B7D8A4264&eid=3BDBEE116CB99190&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0