基本定义：
容量限制：对于所有u，v V，我们需要f（u，v）＆lt; = c（u，v）。
偏斜对称：对于所有u，v V，我们需要âf（u，v）= -f（v，u）。
流量守恒：对于所有你属于V - {s，t}，我们要求（（（v属于V的总和）f（u，v））= 0
令f1和f2流入流网络G =（V，E）。和f1 + f2定义为 （f1 + f2）（u，v）= f1（u，v）+ f2（u，v）对于所有（u，v）属于V.在三个流动特性中，f1 + f2满足以下条件。 / p>
容量限制：显然可能违反。
偏斜对称：我们有： （f1 + f2）（u，v）= f1（u，v）+ f2（u，v）= -f1（v，u） - f2（v，u） = - （f1（v，u）+ f2（v，u））= - （f1 + f2）（v，u）
我的问题在下面
上面是如何违反容量约束的？
什么是流量守恒？为什么不包括源和槽的顶点的流量守恒总和为零？请求帮助简单的例子。
谢谢！
答案 0 :(得分：1)
确实违反了流量。请看以下示例：f1(u,v) = f2(u,v) = c(u,v) > 0。每个f1，f2都会保留约束，因为它们都不大于c。但是，请查看f1+f2：f1+f2(u,v) = f1(u,v) + f2(u,v) = 2*c(u,v)，因为对于此示例c(u,v) > 0，显然是f1+f2(u,v) > c(u,v)，因此不会保留容量限制。
流量守恒基本上是：对于除s，t之外的每个顶点：相同数量的流量进入顶点并离开顶点。所以V \ {s，t}中的每个v都没有“创建”任何流，也没有消耗任何流：只允许s，t这样做。