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 —

 
Resurstyp
Sida
Etiketter
problem  salesman 
Målgrupp (ålder)
15 – 18
Språk
English (United States)
 
 
Licens
CC-BY-SA, GeoGebra Terms of Use
Härledda (utvecklade) material
ibdp.maths.noncore.book.3.16.geogebra.02.AIHL
Skapad och delad av Kognity
 
 
© 2026 International GeoGebra Institute