黑砂博客

Lecture 2 Karger’s Min Cut Algorithm 给定图G，求图中的最小割，即min⁡SE(S,S‾)\\min_S E(S,\\overline{S})minS​E(S,S). 这个问题很容易被最...