Traveling Salesman Problem

Use sliders to set the edge value for a Hamilton Circuit of 5 cities. Select the edges to see the total weight using an algorithm such as Brute Force, Nearest Neighbor, Repetitive Nearest Neighbor and Cheapest Link.

 

GeoGebra Materials Team

 
Resource Type
Activity
Tags
problem  salesman 
Target Group (Age)
15 – 18
Language
English (United States)
 
 
GeoGebra version
4.0
Views
3402
Report a problem
 
 
© 2018 International GeoGebra Institute