4. 有源汇网络最小流
无源汇网络可行流
原图中边上的数字表示边的流量范围。
然后，从SS到TT寻找网络最大流。图中所示，SS-->1-->2-->TT的路径上流量为3，SS-->1-->TT路径上流量为1，SS-->2-->3-->TT路径上的流量为1，SS-->3-->TT路径上流量为3。则最大流为8，且能够使得SS到原图中每个点的边上的流量均满流。因此，原图存在可行流。
有源汇网络的可行流
有源汇网络的最大流
其中，sum1是在网络满足流量下界的条件下，从源点S流出的流量；求出sum1之后，网络中可能还有余量可以继续增广，那么再次求解从S到T的最大流，得到sum2，sum1 + sum2即为最终的最大流。
有源汇网络的最小流
最小流求法的正确性不知如何证明，待继续学习。