Algorithm 在图中找到最小割？

加权图的最小割被定义为当从图中移除时将图分成两组的边的最小权重之和

我无法理解我所知甚少的最小割算法- 拾取一条随机边，并将其端点合并到单个超级节点中。 重复此操作，直到图形只有两个超级节点，这是我们的猜测输出 敏切。

---

我不明白它将如何给出最小割集以及如何实现它？

这是Stoer–Wagner算法吗。我刚从Min cut那里知道这个问题。是的，是一样的。非常感谢。对不起，我没有注意到你描述中的“随机”一词。看起来Karger的算法就是你们所说的：，但我想它不是用于加权图的。