Capgemini Engineering interview question

Traveling Salesman Problem, Abstraction, OOPs.