2019年11月21日
网络流：最大流之Dinic算法
摘要： 网络流主要解决三种问题：最大流、最小流和费用流。 最大流算法主要有三种：EK算法、Dinic算法、SAP算法。 本篇博客是关于Dinic算法的。最坏的情况下，Dinic算法将达到复杂度O(V2E)。 1 #include <iostream> 2 #include <cstdio> 3 #inclu 阅读全文
posted @ 2019-11-21 23:24 Lovaer 阅读(275) 评论(1) 推荐(1) 编辑