最大流问题Edmonds-Karp算法

实现最大流有好几种算法,比如Dinic或者ISAP算法,Edmonds-Karp只是其中最好理解的一种算法,它的实现要运用到增广路与BFS,当然也可以用DFS,但效率太低。网络流这东西是用来求从s点到t点(起点为s,终点为t)的流量问题,因为类似网络数据传输,所以叫做网络流。

,