Schweizer Städtefahrt

Dieses Exponat ist zurzeit nicht im Technorama ausgestellt.
Keine reine Spielerei, sondern Spielerei mit hoher wirtschaftlichen Bedeutung für verschiedenste Fuhruternehmen: Die vorgegebenen Städte sollen zu der kürzest möglichen Tour verbunden werden, wobei jede Stadt nur einmal besucht werden darf. Eine gute Lösung durch einfaches Ausprobieren zu erhalten ist nicht all zu schwierig , aber die beste Lösung mathematisch zu berechnen ist fast unmöglich. So genannte Algorithmen helfen bei der Berechnung, erfordern aber hohe Computer-Rechenleistungen.

Sektor:

 

Themen: