Genesys interview question

Travelling sales man problem.