全部 标题 作者 关键词 摘要
Keywords: 网络最大流,割集,部分割,最小割
Full-Text Cite this paper Add to My Lib
网络最大流问题是图论研究中一个经典的模块。首先,利用粗糙集属性约简的差别矩阵算法思想,定义网络的一个部分割容量矩阵。其次,通过集合的交和并运算,找出网络的所有割集,从而得到最小容量割集。之后,在最大流最小割定理的基础上,得到网络的最大流。
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133