Algorithmen & EmergenzOptimierung
Der Handlungsreisende
Jede Stadt einmal auf der kürzesten Route zu besuchen, wird unvorstellbar schwer
Ein Lieferwagen mit 20 Stopps hat mehr mögliche Routen, als seit dem Tod der Dinosaurier Sekunden vergangen sind. Wie wählt man da eine aus?
Das erfährst du
- Warum jeder Stopp mehr die Routen sprengt
- Warum der nächste Stopp eine Falle sein kann
- Warum 1 Million Dollar daran hängt
Warum es wichtig ist
Lieferwagen, Chipfabriken und DNA-Labore kennen das Problem: Nach der besten Reihenfolge zu fragen ist leicht, sie zu finden schwer.
Diese Lektion spielen
Kostenlos spielbar im Browser oder auf dem iPhone