algorithm_study
algorithm_study copied to clipboard
Create Karger_MinCut.cpp
The above algorithm produces min-cut with probability greater or equal to that 1/n^2. The probability of Simple Karger’s Algorithm can be increased by repeated runs and return a minimum of all cuts found.