Name		Name	Last commit message	Last commit date
images		images
CMakeLists.txt		CMakeLists.txt
README.md		README.md
main.cpp		main.cpp

Repository files navigation

Karger's algorithm

An implementation of the Karger's algorithm for finding a minimum cut in a graph with high probability.


image from wikipedia

About

Implement with C++ the karger's algorithm which designed to find a minimum cut in a connected graph with high probability.

graph-algorithms minimum-cut randomized-algorithm

0 stars

1 watching

Report repository

Releases

Packages

Contributors

Languages