No Machete Juggling

nomachetejuggling.com

Rod Hilton's rants about software development, technology, and sometimes Star Wars

Popular posts: 4
Total points: 595
HN comments: 466
Rank: #4,214 personal

Visit nomachetejuggling.com → RSS feedOn Hacker News Nov 2012 – Jul 2019

Software Engineering 3 Career & Management 3 Math & Algorithms 1 Tech Industry & Business 1

Most points Most discussed Most cited Newest

Traveling Salesman: the most misunderstood problem

2012115 points43 commentscited by 4Math & Algorithms details

Whenever people start talking about NP-Complete problems, or even NP problems, one of the first examples they reach for is the classic Traveling Salesperson Problem. TSP makes sense because it int...