Informatik 11 - Dijkstra Algorithmus

In diesem Video wird der Dijkstra-Algorithmus an einem Beispiel visualisiert und erklärt. Der Algorithmus dient dazu, in einem kantengewichteten Graphen der kürzesten Weg von einem Startknoten aus zu allen anderen Knoten zu bestimmen. Auf eine Implementierung wird hier nicht eingegangen.