阿里笔试题--最大流

图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么，该网络最大的流量是多少？

 

解：

第一次残存网络：

39+2=41，调整后的残存网络为

找不到增广路径，则最大流量为41

欢迎指正！！

转载于:https://www.cnblogs.com/bendantuohai/p/4585533.html