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
