NPTEL Video Course : NOC:Approximation Algorithm

Lecture 13 - Inapproximability of the Traveling Salesman problem