NPTEL Video Course : ACM Summer School on Graph Theory and Graph Algorithms

Lecture 97 - Fast Min-cut Algorithm and its analysis - Part 1