The title makes it sounds much worse than it actually is. I mean, this isn't that bad:
> But what about going to 100 different cities? A computer would have to check 100x99x98x….x2x1 possible routes.
Yes, the sentence should have included "In case of a brute-force search", but still it conveys the basic idea of TSP and why it gets exponentially harder as N increases.
> But what about going to 100 different cities? A computer would have to check 100x99x98x….x2x1 possible routes.
Yes, the sentence should have included "In case of a brute-force search", but still it conveys the basic idea of TSP and why it gets exponentially harder as N increases.