Es sind vermutlich Generationen an Studenten mit dem sogenannten 'Traveling Salesman Problem' (deutsch Problem des Handlungsreisenden) in Mathematik geknechtet worden. Es geht darum, die Reisewege für Besuche an x Orten so zu planen, dass die kürzeste Strecke herauskommt. Das ist ein klassisches Optimierungsproblem, welches in der Logistik eine Rolle spielt, um Fahrtkosten zu minimieren. Jetzt haben Computerwissenschaftler nach 44 Jahren einen verbesserten Ansatz veröffentlicht, um diese Optimierung durchzuführen. Ich bin in diesem Artikel auf dies Information gestoßen – vielleicht gehört das Problem ja zu den 'Hobbies' eines Blog-Besuchers.
Anzeige
Ich denke meine Katze hat die Lösung dieses Problems quasi "eingebaut".
Ich werfe ihr in einem weiten Bogen Leckerlis vor die Füße, worauf sie einige Sekunden in stille Nachdenklichkeit verfällt um danach, bin ich mir sicher, mit dem wenigsten Aufwand (kürzeste Stecke) alle einzusammeln.
War eines der spannenderen Themen, das bei der Einführungsveranstaltung Informatik angerissen wurde. Hab aber nicht lang genug durchgehalten, um selbst daran zu forschen.
Interessant wäre, wenn der Algorithmus so aufgebohrt würde, dass der Weihnachtsmann alle Kinder in möglichst kurzer Zeit besuchen kann – inklusive Visualisierung bei Google (die machen sowas ja als Weihnachts-Gimmick) oder einem anderen Kartendienst.
Kann man sich das nicht auf der DPD-Karte anschauen, wenn ein Paketempfang ansteht?