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

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