论文研究-网络最大流的割集矩阵算法.pdf

【文件属性】：

文件名称：论文研究-网络最大流的割集矩阵算法.pdf

文件大小：168KB

文件格式：PDF

更新时间：2022-10-10 05:01:15

论文研究

论文研究-网络最大流的割集矩阵算法.pdf,  利用网络单位流量及网络可行流的流量平衡关系,得出流量关系矩阵,由流量关系矩阵,得出网络割矩阵,从而求出网络图的割集,最后根据网络最大流等于最小割容量,求得网络最大流,此方法使得计算网络最大流变得简便,且具有很强的实用性.