【网络】网络流：最大流最小割问题

网络流问题中的最大流最小割问题。 反过来学习才是最好的掌握和理解路线： 第一、什么是网络流问题？ 图中的浅蓝色数字，是实际走的流量，并且构成源点到终点的最大流量。 源节点1到节点4为什么不是7？ 因为从节点4流出的水流，加起来才5！ 换句话说，到节点4就流不过去这么多了。 至于为何是4，而不是5，同样道理，因为节点3到节点6的容量有限制！ 分析到这里大家可能发现了，即使不按照图中浅蓝色数字分配，也

>>阅读原文<<