NPTEL Video Course : NOC:Advanced Graph Theory

Lecture 22 - Hamiltonian Graph, Traveling Salesman Problem and NP-Completeness