关于最短增广路算法和连续最短增广路算法的操作步骤

最短增广路算法（SAP）：

1.初始化容量网络和网络流；

2.构造残留网络和层次网络，如果汇点不在层次网络中，则算法结束；

3.在层次网络中不断用BFS增广，直到层次网络中没有增广路为止；每次增广完毕，在层次网络中要去掉因改进流量而导致饱和的弧；

4.转到步骤（2）。

 

连续最短增广路算法（Dinic）：

1.初始化容量网络和网络流；

2.构造残留网络和层次网络，如果汇点不在层次网络中，则算法结束；

3.在层次网络中用一次DFS过程进行增广，DFS执行完毕，该阶段的增广也执行完毕；

4.转到步骤（2）。

转载于:https://www.cnblogs.com/zufezzt/p/4637180.html