NPTEL Video Course : NOC:Selected Topics in Algorithms

Lecture 44 - 1.5-Factor Approximation Algorithm for Metric TSP