标签: kargers-algorithm

我正在实施Karger的算法.据我所知,最后两个节点之间的边数并不总是Min Cut.我无法理解的是如何实际获得此算法的最小切割.我一直在寻找很多关于概率的东西,但这一切对我来说都是胡言乱语......

根据我的阅读,我认为我需要在图表上多次运行Karger算法.这将使我很有可能成功击中最低限度.我认为？...

有人可以用更简单的方式解释一下吗？如何查找运行此算法的次数？我上面说的甚至是正确的吗？