首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 预流推进最大流算法 (推百分表的最大流算法)

预流推进最大流算法 (推百分表的最大流算法)

  • 资源大小:3.08 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签: C++,Maximum Flow,Push-and-Relabel

资 源 简 介

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

文 件 列 表

Graph.cpp
Graph.h
main.cpp
Push_Relable.cpp
Push_Relable.h

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP
0.208400s