Dijkstra-Algorithmus

Der Algorithmus von Dijkstra ist ein Algorithmus aus der Klasse der „gierigen“ Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten. Er berechnet somit einen kürzesten Pfad zwischen dem gegebenen Knoten und einem der (oder allen) übrigen Knoten. Der holländische Informatiker Edsgar W. Dijkstra gilt als Mentor der strukturierten Programmierung und hat den Algorathmus in den 60er Jahren publiziert.