Das “Problem des Handlungsreisenden” wurde hier schon einmal 2016 als Video vorgestellt, siehe [1]. Heute möchte ich Euch eine wunderbare Webseite dazu vorstellen. Einfach:
- Städte-Liste basierend auf der Welt- oder US-Karte anpassen
- Simulations-Parameter bestimmen
- Starten mit “SOLVE”
Mein Traveling Salesman Problem als Animation (Klicken zum Vergrößern)
[1] … https://geoobserver.de/2016/05/17/traveling-salesman-problem/
[2] … https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden