费用流Edmonds-Karp算法学习 Posted on 2018-10-04 | In ACM , 学习笔记 , 网络流 学习笔记 费用流由于网络流中存在负权(Dijsktar算法不能存在负权)但不能存在负环，用Bellman-Ford算法寻找增广路。 Edmonds-Karp算法Edmonds-Karp 基于一个事实：如果当前费用是在当前流量下的最小费用，那么以最小费用增广之后的费用也为增广后的流量下的最小费用。不断增广找到的就是最小费用最大流。