【算法】最大流问题——Ford-Fulkerson算法+Dinic算法

Ford-Fulkerson算法描述： 最大流问题能够看作是无向图搜索，找到一条能够使结果增长的边。不过只有当有流量出去，对应的向回推的流才有容量，两者相加等于该边总容量。不断搜索直到没有能够增长的边，则返回最大值。Ford-Fulkerson算法的复杂度为O(FE)。ios 添加对应边 struct Stream{//保存终点，流量，反向边编号 int to,cap,revNum; }

>>阅读原文<<