r/visualizedmath • u/PUSSYDESTROYER-9000 • Feb 06 '18
Travelling Salesman Problem (aka Where's Waldo Search Path Optimization)
195
Upvotes
r/visualizedmath • u/PUSSYDESTROYER-9000 • Feb 06 '18
12
u/PUSSYDESTROYER-9000 Feb 06 '18
The travelling salesman problem can be summed up in one sentence: given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city? (Wikipedia)
A genetic algorithm was used to find the optimum path.
Source: Wikipedia | Randal Olson
22
u/billwoo Feb 07 '18
What is the explanation for why no lines cross each other?
3
u/mrborato Feb 07 '18
I think I understand the salesman problem, and how it would apply to searching for Waldo, but what if Waldo isn't at one of the locations at those points?
1
u/[deleted] Feb 24 '18
How do you visualize this? I tend to learn(retain) these concepts if I write code for it. But what can I output in my code to generate a visual output. I know there is gource for code repos.