Karger最小割算法

Question

在python中实现Karger的最小切割算法时，我得到的输出是

edgelist remaining:  [[11, 20], [11, 20], [20, 11], [20, 11], [20, 11]]
nodelist remaining:  [11, 20]

这是否意味着最小切割量是5？我使用以下代码：

^{pr2}$

我试图用python学习Karger的算法，但我不确定这是否正确。在

Answer 1

我发现了回答。那个剩余的边缘列表似乎是最小的停。自从Karger算法是一种随机算法，需要多次运行程序才能得到最佳解。在