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