Price Rite interview question

Implement the travelling sales man problem