Grundlagen des Internets

Was ist Djikstra-Algorithmus? Wie funktioniert er?

Mit dem Djikstra-Algorithmus berechnet man den kürzesten Pfad zwischen dem gegebenen Startknoten und einem der (oder allen) übrigen Knoten.
Dazu startet man beim Startknoten und geht zum kostengünstigsten Nachbarknoten. Von da aus guckt man sich alle Kantenwerte an und updatet ggf. die Entfernungen. Danach schaut man welchen Knoten man vom Start aus am kostengünstigsten als nächstes anlaufen kann usw.
Tentative (provisorisch) und Confirmed siehe Übungsaufgabe

Diskussion