NPTEL Video Course : NOC:Advanced Graph Theory

Lecture 12 - Matching in General Graphs: Edmonds’ Blossom Algorithm