Genesys Interview Question

Travelling sales man problem.