有关网络流问题的总结
网络流
最大流
费用流
无源汇上下界可行流
这里先要介绍一下流量平衡这个概念:在一个合法的无源汇网络流中,每个点的流入量等于流出量。如果是有源汇的网络流,把源点和汇点看做一个点也是满足流量平衡的。(十分显然)
那么在无源汇上下界网络流中,首先每条边的下界是我们必须满足的,假设我们把每条边先流满下界。那么每条边只需要满足上界的限制,那么可以加边add(u,v,up−low)add(u,v,up-lo...
原创
2018-10-15 15:53:26 ·
301 阅读 ·
0 评论