Eine Rundreise zu planen kann ab einer bestimmten Anzahl von Orten ein nichttriviales Problem, was sich mit einem Google Maps Mashup dem „TSP Solver for Google Maps“ nun automatisiert lösen lässt. Damit ist es möglich, die Reihenfolge für den Besuch mehrerer Orte so zu wählen, dass die gesamte Reisestrecke des Handlungsreisenden nach der Rückkehr zum Ausgangsort möglichst kurz ist. Gerade für Geschäftsreisende, Postboten oder einfach nur den Zeitungsjungen/mädchen ist das ungemein praktisch.
Das in der Informatik und Mathematik bekannte Traveling Salesman Problem (TSP), zu Deutsch Problem des Handlungsreisenden, ist es NP-äquivalentes Problem, was bedeutet, dass es exponentiell mit der Anzahl der betrachteten Knoten wächst.
[vielen Dank an die Ehrensenf-Redaktion]