Travelling Salesman Problem
Wie kann man die Welt möglichst schnell herumfahren?
Auf der Landkarte und auf dem Globus bekommen Sie die Möglichkeit, tu einem Handelsreisenden zu werden. Ein Handelsreisende muss die kürzeste durch alle mit Klammern bezeichnete Rundstrecke aussuchen. Die Strecke wird durch ein Seil bezeichnet. Dieses Seil zeigt die Länge der Strecke und den möglichst kurzen Weg. Es ist auch möglich das Problem so zu lösen, dass man die Länge von allen möglichen Wegen überprüft. Aus den Wegen wählt man den kürzesten. Solche Methode wird als eine Grobkraftlösung bezeichnet. Die Wegenanzahl wächst mit der stegenden Städteanzahl sehr rasch. Für 28 Städte bekommt man z.B. eine unglaubliche Menge von 5 444 434 725 209 176 080 384 000 000 Möglichkeiten.
