NPTEL Video Course : Linear programming and Extensions

Lecture 34 - Problem 3 (assignment 7), Min-cut Max-flow theorem, Labelling algorithm