Google interview question

Travelling Salesman Problem I Set 1 (Naive and Dynamic Programming).