ScratchData LogoScratchData
Back to ivan321's profile

Traveling Salesman

IVivan321•Created December 23, 2015
Traveling Salesman
27
15
304 views
View on Scratch

Instructions

Just watch! Notice how the line never crosses itself. To produce the image, I converted a source image file into coordinates, then calculated the optimal path through the points, by solving this as an instance of the Traveling Salesman Problem.

Description

I used this web app to determine the coordinates for the source image file: http://arohatgi.info/WebPlotDigitizer/app/? This site planned the route as an instance of the TSP: http://neos.mcs.anl.gov/neos/solvers/co:concorde/TSP.html

Project Details

Project ID92458175
CreatedDecember 23, 2015
Last ModifiedSeptember 6, 2018
SharedDecember 23, 2015
Visibilityvisible
CommentsAllowed