Academical implementation of Karger's Algorithm in O(mα(n) + n) and Karger-Stein algorithm in O((mα(n) + n) log(n)) using the Union-Find data structure.
graph
graph-algorithms
karger
union-find
karger-stein-algorithm
minimum-cut
cpp20
randomized-algorithm
minimum-cut-algorithm
karger-stein
-
Updated
Jul 4, 2021 - C++