NPTEL Video Course : ACM Summer School on Graph Theory and Graph Algorithms (Dr. N.S. Narayanaswamy)

Lecture 22 - 2-factor approx for metric TSP, 1.5 Approx christofides Algo