In diesem Abschnitt sollen kürzesten Wege in Graphen bestimmt werden. Der Algorithmus von Dijkstra und der Fifo-Algorithmus bestimmen die kürzester Entfernung von einem vorgegebenen Startknoten zu allen anderen Knoten des Graphen. In den folgenden Abschnitten werden die beiden Verfahren ausführlich behandelt. Dabei beschränken sich die folgenden Ausführungen auf Diagraphen.
Merke
Diagraphen enthalten keine Schlingen und keine parallelen Kanten bzw. Pfeile.
Weitere interessante Inhalte zum Thema
-
Dijkstra-Algorithmus
Vielleicht ist für Sie auch das Thema Dijkstra-Algorithmus (Greedy-Algorithmus) aus unserem Online-Kurs Operations Research 1 interessant.
-
Elektroschmelzöfen
Vielleicht ist für Sie auch das Thema Elektroschmelzöfen (Urformen) aus unserem Online-Kurs Fertigungslehre interessant.