ScratchData LogoScratchData
Back to Saiid's profile

Travelling Salesman Challenge entry.zip

SASaiid•Created November 17, 2016
Travelling Salesman Challenge entry.zip
0
1
60 views
View on Scratch

Instructions

Find the best approximate solution you can to https://en.wikipedia.org/wiki/Travelling_salesman_problem The routes shown are initially completely random. Your code should replace the random solution with a better one. The final displayed distance is the total over 10 trials at different sizes. The individual data for each trial is also displayed. All routes are redrawn on completion. You're welcome to also display intermediate results as you calculate.

Description

The solve code is all my own, but it can't get past the first 30 for some reason

Project Details

Project ID131382946
CreatedNovember 17, 2016
Last ModifiedNovember 19, 2016
SharedNovember 17, 2016
Visibilityvisible
CommentsAllowed

Remix Information

Parent ProjectView Parent
Root ProjectView Root