Graph 图中的割集

我有一个关于网络中最大流量的问题。我试图在图中找到一个割集，它可以断开源和目标的连接。我研究了图中从源到目标的所有与边无关的路径。接下来，我从每条路径中选取一条边，并将它们组合在一起。所以基本上我列举了所有可能的组合，从每一条路径上取一条边。

---

所以我有一组这样的小组。这是否意味着我最终找到了特定来源和目的地的网络割集？这是一种有效的方法吗？

听起来它的复杂度是指数级的。我不能确切地说，因为我不知道“所有边独立路径”是什么意思。例如：

   A
   |
   B
  / \
 C   D
  \ /
   E

从A到E有两条路径，但它们不是独立于边的

图上的最大流是A的对偶，有很多标准算法可以在（小）多项式时间内找到一个。如果您对任何切割都感到满意，只需删除所有边——这将在时间O（E）中运行

---

你的限制是什么？

是的！关于指数复杂性，你是对的。所以我在另一篇帖子上读到，如果我使用福特-富尔克森算法，我可以找到最小切割。怎么可能呢？还有，我忘了提到我需要找到网络中所有可能的最小切割。