预流推进最大流算法 (推百分表的最大流算法)
于 2022-02-07 发布
文件大小:3.08 kB
0 42
下载积分: 2
下载次数: 1
代码说明:
推-Relable算法是当今公认的高效求解最大流算法、 所以我就直接选取了Push Relable算法进行实现。算法的本质思想是采用了节点高度差的概念来用于推进或回退网络中每个节点的流量。具体的算法描述我就不再赘述了,如果有兴趣从本质上了解此算法,建议去读一下《算法导论》第二版411页 418页 (PS:我个人觉得413也的PUSH () 伪代码、 第5行、 写成,f [v,u] = f [v,u]-f [u,v])。在此,我就直接给出了C + + 的代码实现。其中,采用了两个类,一个用以封装图 (邻接矩阵),一个用以封装Push-Relable算法的操作。不失一般性数组矩阵均采用了动态内存分配与调整
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论