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