Source: wikibot/karger-s-algorithm

= Karger's algorithm
{wiki=Karger's_algorithm}

Karger's algorithm is a randomized algorithm used to find a minimum cut in a connected undirected graph. The minimum cut of a graph is a partition of its vertices into two disjoint subsets such that the number of edges between the subsets is minimized. This is a fundamental problem in graph theory and has applications in network design, image segmentation, and clustering. \#\#\# Overview of Karger's Algorithm: 1. **Random Edge Selection**: The algorithm works by randomly selecting edges and contracting them.