2019年6月10日
网络流初步详解2
摘要： "网络流初步详解" 中大致谈了一下最大流的一些算法，其中Dinic是非常重要的，补一句：最大流 == 最小割。 本文包括: 1.费用流的概念及基本性质 2.Edmonds Karp增广路算法求费用流 3.一些关于费用流的技巧 4.关于费用流的刷题指南 1 . 费用流的概念及基本性质 //假设您已经理 阅读全文
posted @ 2019-06-10 21:47 蓝银杏-SSW 阅读(286) 评论(0) 推荐(0) 编辑
//结束