全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 网络最大流,割集,部分割,最小割

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133