Zurück zur Widget-Seite
Kürzeste Wege (Dijkstra)
Algorithmik
Entdecken
Üben
Hell
Dunkel
Graph
Beispiel aus dem Skript
Zufallsgraph
Start
A
B
C
D
E
F
Ziel
kein Ziel
B
C
D
E
F
5
2
8
7
5
4
1
2
5
A
0
B
∞
C
∞
D
∞
E
∞
F
∞
done
Knoten
Kosten
Vorgänger
A
0
–
B
∞
C
∞
D
∞
E
∞
F
∞
Zu Beginn: A hat Kosten 0, alle anderen ∞.
Zurück
Weiter
Alle zeigen
Zurücksetzen
Schritt 0 von 6