运筹学问题:为什么网路的最大流等于最小截集容量

2024-11-25 01:17:49
推荐回答(1个)
回答1:

最小截集其实就是一个网络的瓶颈,就像一个瓶子最大的流量就是它的瓶颈地方能够通过的流量。如果有多大瓶颈,那就是这几个中的最小的一个。