网络流学习笔记

首先放一个传送门： https://www.cnblogs.com/ZJUT-jiangnan/p/3632525.html

我们可以这样理解：

设求最大流的过程是每次往网络中增添流量，尝试每条与源点相连的路径，观察能否添加流量以及添加多少的问题。

而为了使这种添加没有后效性，所以要进行后向边的操作。

每次bfs的过程即是观测能否再添加流量，而dfs的意义在于维护无后效性及求取能添加多少。

 

转载于:https://www.cnblogs.com/Mnirvana/p/7891438.html