论文部分内容阅读
网络最大流问题是图论研究中一个经典的模块。首先，利用粗糙集属性约简的差别矩阵算法思想，定义网络的一个部分割容量矩阵。其次，通过集合的交和并运算，找出网络的所有割集，从而得到最小容量割集。之后，在最大流最小割定理的基础上，得到网络的最大流。
网络最大流部分割矩阵算法
【摘 要】
：
网络最大流问题是图论研究中一个经典的模块。首先，利用粗糙集属性约简的差别矩阵算法思想，定义网络的一个部分割容量矩阵。其次，通过集合的交和并运算，找出网络的所有割集，从而得
【机 构】
：
河北大学数学与计算机学院
【出 处】
：
计算机科学
【发表日期】
：
2011年12期
【基金项目】
：
保定市科学技术研究项目(11ZG005[P])资助
其他文献