ScratchData LogoScratchData
Back to PaulSinnett's profile

Travelling Scratch Problem

PAPaulSinnett•Created September 20, 2015
Travelling Scratch Problem
2
1
20 views
View on Scratch

Instructions

Click + to add a city to the route Click - to remove a city from the route Click and drag to move cities around The blue route shows the shortest route to tour the cities. (It slows down once you go beyond 6 cities.)

Description

"Blank globe" by Fleshgrinder - Own work. Licensed under Public Domain via Commons - https://commons.wikimedia.org/wiki/File:Blank_globe.svg#/media/File:Blank_globe.svg This is a brute force algorithm so it won't work well in real time with more than 6 cities to calculate.

Project Details

Project ID77665830
CreatedSeptember 20, 2015
Last ModifiedJanuary 15, 2019
SharedSeptember 20, 2015
Visibilityvisible
CommentsAllowed