一楼说得有些片面
举3个例子你应该懂了
一条高速上最大通行量是1小时5000量车，那么这条高速路的最大流就是5000
就算入口有100000量，也只能过5000
这是单一的情况
下面是多条高速汇集在同一出口
10条高速都只有同一个出口和同一个入口，而出入口的流量最大通行量都是10000辆/小时
把这10条高速和出入口放在一张图上看
就算高速能容纳50000辆，但是在单位时间内，最多只能同行10000辆，因为出入口限制了
10000辆就是最大流
还是这个例子，入口流量是10000，出口流量是8000
那么这个网络的最大流是8000
你找几道题就知道了，很容易的，关键是找个一个叫增广路径（也叫增广链）的东西
温馨提示：答案为网友推荐，仅供参考