ℹ️ So funktioniert Dijkstra

Der Algorithmus findet den kürzesten Weg von einem Startknoten zu allen anderen Knoten. Er arbeitet schrittweise:

Initialisierung— Startknoten bekommt Distanz 0, alle anderen ∞.
Auswahl— Immer den unbesuchten Knoten mit der kleinsten bekannten Distanz nehmen.
Entspannen— Für jeden Nachbar prüfen: Ist der neue Weg (aktuelle Distanz + Kantengewicht) kürzer als der bisher bekannte? Falls ja, aktualisieren.
Markieren— Den Knoten als besucht markieren (er wird nie wieder besucht).
Wiederholenbis alle Knoten besucht sind.

Startknoten:

Faktor:0.05📥 Import

▶ Initialisierung
Startknoten A bekommt Distanz 0. Alle anderen Knoten erhalten Distanz ∞ (unbekannt).
Idee: Wir kennen noch keine Wege — außer den 0-Kosten zum Start selbst.

Distanzen

A0via –

B∞via –

C∞via –

D∞via –

E∞via –

F∞via –

G∞via –

H∞via –

I∞via –

Legende

unbesucht

aktuell

besucht

Startknoten