Synopsys interview question

Travelling sales man problem.