Sucht man mit einem Fahrzeugnavigationssystem eine energieeffiziente Strecke zwischen zwei Orten, über eine App eine schnellste Bahn- oder Flugverbindung oder auf Google Maps einen kürzesten Fuß- oder ...

"Sie haben Ihr Ziel erreicht." Ein Router wie Google Maps ist längst mehr als ein einfaches Dienstprogramm, das den Nutzer von A nach B bringt. Google Maps ist vielmehr eine komplexe Reiseplattform, ...

liefert in einem zusammenhängenden und bewerteten GraphenG mit einer Bewertung ϱ(k) > 0 für jede Kante k ∈ K(G) die kürzesten Wege von einer festen Ecke u ∈ E(G) aus zu allen übrigen Ecken des ...

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 ...

Der Informatikprofessor und Computerpionier Edsger Wybe Dijkstra ist im Alter von 72 Jahren gestorben. Er wurde berühmt durch einige der ersten Simulationen für Luftfahrt und Architektur. Aber auch ...