Ford-Fulkerson算法可以找到哪種最小切分？

Question

網絡中可能有多個分割點。 E.g：

具有四個分切口和福特富爾克森找到一個「更接近」於S（源極）。我們可以對所有網絡說同樣的話嗎？那就是說，福特 - 福克斯森發現最接近消息來源的裁員？如果屬實，我們如何正式確定流量網絡中「最接近源頭」的概念？

Answer 1

我們將切割表示爲包含源但不包含接收器的一組頂點。最小切割具有這樣的特性，即兩個最小切割的交集是最小切割（對於工會也是如此）。因此，所有最小切割的交集在某種意義上是與源「最接近」的最小切割，因爲它是每個其他最小切割的子集。