摘要：
没有源点和汇点、流量有上下界的网络可行流问题。今天看了一下午的有上下界的网络可行流问题，在似懂非懂、非常朦胧的状态下过了这个题...激动了半天。求解的方法：http://www.cnblogs.com/zufezzt/p/4681035.htmlAC代码：#include#include#inclu... 阅读全文
posted @ 2015-07-27 19:41
Fighting_Heart
阅读(564)
评论(3)
推荐(0)
摘要：
之前涉及到的网络流问题，每条弧的容量下限都是0，上限都是C。而在流量有上下界的网络流问题中，每条弧有一个流量下界low，还有一个上界up。对于这样的问题，一般都三类：1.没有源点和汇点的有上下界的可行流问题2.有源点和汇点的有上下界的网络最大流问题3.有源点和汇点的有上下界的网络最小流问题第一类问题... 阅读全文
posted @ 2015-07-27 19:37
Fighting_Heart
阅读(598)
评论(0)
推荐(0)
摘要：
由网络最大流最小割定理可以很容易的知道，最小割在数值上是等于最大流的。【1】如果题目要求的是最小割的数值，那么只要跑一遍网络最大流即可得出答案。【2】如果要求的是S集合和T集合，那么先跑一遍网络最大流，然后在跑完网络最大流的残留网络中，从源点Vs开始进行DFS，能遍历到的节点都属于S集合，最终，剩下... 阅读全文
posted @ 2015-07-27 09:49
Fighting_Heart
阅读(808)
评论(0)
推荐(0)
浙公网安备 33010602011771号