Question

最大流最小割定理

速度
本人高一，望可以让我看懂~

Answer 1

去看《算法艺术与信息学竞赛》（黑书）第一百二十几页，有一道名为航天计划的例题，里面解释的就是最小割，我就是看那个看懂的

Answer 2

应用于网络中指的是，总流量不超过链路可承载的最大值，且在每条子链路上进可能少地传递信息。