Einige Begriffe der Graphentheorie
Das kürzeste-Wege-Problem
Gliederung
Ablauf des Dijkstra-Verfahrens
Das folgende Beispiel illustriert den Ablauf des Verfahrens. Dabei sind die
Knoten in M blau gefärbt, der aktuell in M aufgneommene
Knoten rot, alle anderen schwarz.
Hier folgt eine animierte Version des Dijkstra-Algorithmus mittels Gato.