网络中可以有多个最小割。例如:
有四个最小削减，Ford-Fulkerson 找到了一个“更接近”s(来源)的那个。我们可以对所有网络说同样的话吗？也就是说，Ford-Fulkerson 找到离源头最近的切口？如果为真，我们如何形式化流网络中“最接近源头”的概念？
最佳答案
让我们将切割表示为包含源但不包含汇的一组顶点。最小割具有两个最小割的交集是最小割的性质(这对并集也是如此)。因此，所有最小割的交集在某种意义上是“最接近”源的最小割，因为它是所有其他最小割的子集。
关于algorithm - Ford-Fulkerson 算法找到哪个最小割点？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29418244/