Ford-Fulkerson算法找到哪种最小切割？

Question

网络中可以有多个最小割。 E.g：

有四次最小切入，而福特 - 富尔克森发现了一个“更接近”s（来源）。我们可以对所有网络说同样的话吗？也就是说，Ford-Fulkerson发现最接近源头的切口？如果是的话，我们如何在流网络中形成“离源最近”的概念呢？

Answer 1

让我们将切割表示为包含源但不包含接收器的一组顶点。最小切割具有两个最小切割的交点是最小切割的性质（对于联合也是如此）。因此，所有最小切割的交叉点在某种意义上是最小切割＆＃34;最接近＆＃34;到源头，因为它是每个其他最小切割的子集。