Introduction - If you have any usage issues, please Google them yourself
There a salesman, I want to n (n < = 10) cities to promote their products. To save travel costs, identify him before departure arbitrary travel expenses between the two cities, want to find a travel route through each city only once, and made travel costs the least.