Infosys interview question

travelling sales man problem