Als Eingabe dient ein Graph als Datenstruktur, der Städte (Knoten), Verbindungsinformationen (gewichtete Kanten) und den ...

liefert in einem zusammenhängenden und bewerteten GraphenG mit einer Bewertung ϱ(k) > 0 für jede Kante k ∈ K(G) die ...

Im Bild mit den Knoten 1, 2, 3 und 4 würde der Dijkstra-Algorithmus den kürzesten Weg von 1 nach 3 über 2 finden, da der Schritt zu 4 insgesamt schon länger ist als der gesamte obere Pfad. Die ...

Sucht man mit einem Fahrzeugnavigationssystem eine energieeffiziente Strecke zwischen zwei Orten, über eine App eine schnellste ...