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

 
Type de ressources
Activité
Balises
problem  salesman 
Tranche d'âges
15 – 18
Langue
English (United States)
 
 
 
© 2025 International GeoGebra Institute