algorithm_study icon indicating copy to clipboard operation
algorithm_study copied to clipboard

Create Karger_MinCut.cpp

Open arpitnits opened this issue 5 years ago • 0 comments

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.

arpitnits avatar Oct 03 '20 04:10 arpitnits