Traveling SalesMan

I love how ferociously people try to solve this problem (that do not have an algo background, and I include myself in this group of people).  It is a sad realization that the only real solution is exhaustive search and that solution becomes unfeasible in industry exponentially fast.

Incorrect:

Use small examples

Think about ties

Think about extreme cases


Think about counter examples from the ones that fit.