网络流学习笔记

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

我们可以这样理解:

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

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

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

 

posted @ 2017-11-24 16:57  Mnirvana  阅读(115)  评论(0编辑  收藏  举报