2017年11月30日
网络流 最大流dinic算法解释
摘要： 网络流 最大流dinic算法解释 关于最大流的求解 1. 找到一条从源点到汇点的路径，使得路径上任意一条边的残量 0（注意是小于而不是小于等于，这意味着这条边还可以分配流量），这条路径便称为增广路 2. 找到这条路径上最小的F[u][v]（我们设F[u][v]表示u v这条边上的残量即剩余流量），下 阅读全文
posted @ 2017-11-30 16:49 _patrick 阅读(521) 评论(0) 推荐(0) 编辑