https://blog.csdn.net/xuzhiyuan_xzy/article/details/80213910

原始思想

ForFulkerson方法（FF）
描述：

  1. 在剩余流网络中找一条增广路径

  2. 以cf (路径p上的最大容量)更新最大流，更行剩余流网络。回到1，直到1找不到一条增广路径

    1. EK算法

    描述：

  3. 构造层次图（BFS），同时记录下一条增广路径

  4. 更新最大流，剩余流，返回1，直到1中层次图没有增广路径。

最短路径增广方法及算法（SAP）

描述：

  1. 构造层次图（BFS）
  2. 找出层次图中所有的增广路径，更新最大流、层次图和剩余流
  3. 在剩余流中重新构造层次图，直到层次图中没有增广路径（汇点不在层次图中）。

2、Dinic算法

  1. 构造层次图（BFS）
  2. 以DFS找出层次图中所有的增广路径，更新最大流、层次图和剩余流
  3. 在剩余流中重新构造层次图，直到层次图中没有增广路径（汇点不在层次图中）。

https://blog.csdn.net/qq_41995906/article/details/81266821

3 . MPM算法

  1. 构造层次图（BFS）
  2. 以最小吞吐量来找增广路径。
  3. 在剩余流中重新构造层次图，直到层次图中没有增广路径。

MPM算法

其他
https://blog.csdn.net/yjr3426619/article/details/82808303