Synopsys Interview Question

Travelling sales man problem.