2018年12月4日
有上下界的网络流
摘要： 有上下界的网络流 1.无源汇的可行流 首先一个无源汇的可行流必须要满足每个点的流量平衡，我们记为$f_{out}=f_{in}$。 通常，网络流这限制了上界，而无法限制下界。所以对于下界，我们的处理方法就是先让所有边的流量达到下界$d$，然后将一条流量在$[d,u]$的边的流量设为$u d$。这样就 阅读全文
posted @ 2018-12-04 21:57 hec0411 阅读(178) 评论(0) 推荐(0) 编辑