Morgan Stanley Interview Question

finance question based on travelling sales man problem with polynomial time complexity.