Dijkstra – Kürzeste Wege Visualisierung

ℹ️ 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).
Wiederholen bis alle Knoten besucht sind.

Startknoten:

Faktor:0.01📥 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