为什么从起点到某个点就等于从某个点到终点？

Question

在page3 of the slide中，第二点声称| f |。 = = f（s，v）的总和，其中s属于V = = f（v，t）的总和，其中v属于V。（对不起，我不知道如何在markdown中键入。）

我不明白为什么方程式成立。

Answer 1

从标题看，您似乎读错了方程式。第一个总和中的顶点 v 是与 s 相邻的顶点。它们与顶点 v 的不相同。这些是与 t 相邻的

。

等式表示，从 s 流出的总流量（来自 s 的边缘上的流量之和）等于流入 t 的总流量。

这必须成立，因为流入其他每个顶点的总流量必须等于流出的总流量（即流量守恒约束）。因此，如果在 s 之外的某个边上有流量，那么如果流向不是 t 的一个顶点，则它必须再次从该顶点流出，依此类推。 ，直到达到 t 。

s 流出的

All 最终必须达到 t ，因为 t 是唯一的顶点可以食用它。