Antonio Sanchez Chinchon builds a shortest-path portrait generator:
In this experiment I apply an heuristic algorithm to solve the TSP to draw a portrait. The idea is pretty simple:
-
Load a photo
-
Convert it to black and white
-
Choose a sample of black points
-
Solve the TSP to calculate a route among the points
-
Plot the route
Click through for the code. This is an interesting application of the traveling salesman problem.