随笔分类 -  网络流——最大流/最小割

最大流（三）—— Dinic算法
摘要：因为没打优化，比打了优化的SAP算法慢了很多，超时了。 阅读全文
posted @ 2019-07-17 15:21 wuliking 阅读(237) 评论(0) 推荐(0)
最大流（二）—— SAP算法
摘要：直接上代码 阅读全文
posted @ 2019-07-17 13:50 wuliking 阅读(323) 评论(0) 推荐(0)
最大流（一）—— Edmond-Karp算法
摘要：EK算法为最短增广路算法，具体步骤： 1）初始化网络中所有边的容量 c < u , v > 为该边的容量，同时反向边 c < v , u > 为0，初始化最大流为0。 2）在残留网络中找一条从源S到汇T的增广路p。如果能找到，转步骤（3）；如果不能找到，则转步骤（5）。 3）在增广路p中找到所谓的“ 阅读全文
posted @ 2019-07-17 11:10 wuliking 阅读(521) 评论(0) 推荐(0)