Widgets / Algorithmik
Kürzeste Wege (Dijkstra)
Der Algorithmus von Dijkstra Schritt für Schritt – mit der Tabelle aus dem Skript, in der alte Kosten durchgestrichen werden. Beim Üben wählst du selbst den nächsten Knoten oder füllst die ganze Tabelle aus.
| done | Knoten | Kosten | Vorgänger |
|---|---|---|---|
| A | 0 | – | |
| B | ∞ | ||
| C | ∞ | ||
| D | ∞ | ||
| E | ∞ | ||
| F | ∞ |
- Zu Beginn: A hat Kosten 0, alle anderen ∞.
Schritt 0 von 6
