ACM-SIAM SODA24

google博客放出新研讨，求解无向图的最小割成绩。1996 年， 美国计算机科学家 David R Karger 连同其他研讨者在论文《 A new approach to the minimum cut problem》中提出了一个令人惊讶的随机算法 Karger 算法，其在理论计算机科学中非常重要，尤其适用于大规模图的近似最小割成绩。Karger 算法可以在时光为 O (m log^3n) …