1，求无源汇的上下界可行流：
在原图G上添加源S`和汇T`，然后对所有的边(u,v,l,c)(l为下界，c为上界)，根据以下规则建立附加图G`：(u,v,0,c-l)，(S`,v,0,l)，(u,T`,0,l)。其思想实际就是让所边的下界流量的分离出来，作为一条“必要边”(即如果有可行流，这些容量为下界的边一定是满的)，让其统一流入汇，然后让源点来提供这样的流量(精辟)。这样就把问题转化为下界为0的情况。由于G中的一个可行流对应G`中一个(S`,i)(i = 1, 2, .. n)均满载的可行流，故只需对G`求最大流，再检查最大流是否等于G中所有边的下界之和即可。若是，则G`中对应原始边上的可行流与其下界的和是原问题的一个解，否则无解。 在原图G上添加源S`和汇T`，然后对所有的边(u,v,l,
在原图G上添加源S`和汇T`，然后对所有的边(u,v,l,c)(l为下界，c为上界)，根据以下规则建立附加图G`：(u,v,0,c-l)，(S`,v,0,l)，(u,T`,0,l)。其思想实际就是让所边的下界流量的分离出来，作为一条“必要边”(即如果有可行流，这些容量为下界的边一定是满的)，让其统一流入汇，然后让源点来提供这样的流量(精辟)。这样就把问题转化为下界为0的情况。由于G中的一个可行流对应G`中一个(S`,i)(i = 1, 2, .. n)均满载的可行流，故只需对G`求最大流，再检查最大流是否等于G中所有边的下界之和即可。若是，则G`中对应原始边上的可行流与其下界的和是原问题的一个解，否则无解。 在原图G上添加源S`和汇T`，然后对所有的边(u,v,l,
