Wohnen
Shortest Paths: Informatiker finden überraschende Lösung für kürzesten Weg zum Ziel – Wissen | ABC-Z
Wie findet man den kürzesten Weg zu seinem Ziel? Informatiker haben dafür eine überraschende Lösung gefunden.
Es gibt einen Programmier-Aufgaben-Klassiker (ja, Programmier-Probleme können inzwischen auch Kultstatus haben) namens „Shortest Paths“. Ein Algorithmus soll den kürzesten Weg zwischen anzulaufenden Stationen nehmen – so wie es ein routinierter Einkäufer im Supermarkt seines Vertrauens täte. Die bekannteste Lösung für diese Aufgabe ist nur ein Jahr jünger als Friedrich Merz, der niederländische Informatiker Edsger Dijkstra hat sie 1956 entwickelt.
