图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么,该网络最大的流量是多少?
解:
第一次残存网络:
39+2=41,调整后的残存网络为
找不到增广路径,则最大流量为41
欢迎指正!!
时间: 2024-10-17 11:55:04
图示是一个网络流从s到t的某时刻快照。此时t处一共接收到10+13+16=39单位流量。每条横线上的数字表示当前流量和管道的容量。那么,该网络最大的流量是多少?
解:
第一次残存网络:
39+2=41,调整后的残存网络为
找不到增广路径,则最大流量为41
欢迎指正!!