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.
Suchen
Blogs auf Borncity
Links
Seiten
Kategorien
Sponsoren
Blogroll
Websites
Soziale Netzwerke-Seiten
Foren
Um mir den Moderationsaufwand zu erparen, empfehle ich eines der unter Websites verlinkten Angebote. Im Microsoft Answers-Forum bin ich als Moderator zu Windows-Themen unterwegs.
Neueste Kommentare
- Bernd B. bei Britische Smart-Meter: Fortsetzung des Desasters
- Bernd B. bei Britische Smart-Meter: Fortsetzung des Desasters
- Insider bei Britische Smart-Meter: Fortsetzung des Desasters
- Henry Barson bei Office 365: Nach Office Updates neue Option "Lizenz aktualisieren" seit März 2024
- Tim bei Britische Smart-Meter: Fortsetzung des Desasters
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?