NPTEL Video Course : NOC:Selected Topics in Algorithms

Lecture 42 - Travelling Salesman Problem