Day: February 22, 2016

Warum der Handlungsreisende nicht die beste Route findet

Kennen Sie das Problem des Handlungsreisenden? Der Handlungsreisende soll die kürzeste Route finden, mit der er alle größten 15 deutschen Städte besuchen kann. Das Problem dabei: durch die 15 Städte gibt es 43.589.145.600 mögliche Routen. Und in der Informatik wurde momentan noch kein allgemeiner Lösungsweg gefunden,