10.3969/j.issn.1002-137X.2011.12.051
网络最大流部分割矩阵算法
网络最大流问题是图论研究中一个经典的模块.首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵.其次,通过集合的交和并运算,找出网络的所有割集,从而得到最小容量割集.之后,在最大流最小割定理的基础上,得到网络的最大流.
网络最大流、割集、部分割、最小割
38
O224(运筹学)
保定市科学技术研究项目11ZG005[P]
2012-03-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
229-231,246