上下界网络流小结
摘要：
虽然网上已经有很详细的解释了，但是别人总结的终究是别人的。1无源无汇上下界的可行流首先明确定义：B[u, v]和C[u, v]表示边(u,v)的下界容量和上界容量，我们的问题是求一个每条边都具有上下界的可行流。简单分析：由于每条边要满足下界容量，而且每个点要满足流量平衡，所以就需要对平时的网络流模型... 阅读全文
posted @ 2014-12-10 19:48 rootial 阅读(292) 评论(0) 推荐(0) 编辑
