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.