> Complexity of traveling salesman problem depends on what you consider as the problem space - number of cities or number of connections between cities.

lmao what?