[网络流]EK算法实现最大流
EK算法实现最大流写在前面正文目的举个简单的例子流程1.找路具体操作2.修改流量具体操作3.建反向边具体操作代码1.定义2.BFS寻找路径3.更新边4.调用后记写在前面本蒟蒻好激动啊,这是我第一次 写博客 如有错误请指出,谢谢。本博客为了能更加通俗易懂,没有使用例如:增广路,残量网络等词语。正文本文将讲解EK算法求最大流目的首先要了解求最大流是干啥的给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到
原创
2020-08-14 16:04:14 ·
1144 阅读 ·
0 评论