diff options
| author | Florian Fischer <florian.fischer@muhq.space> | 2024-10-25 16:58:15 +0200 |
|---|---|---|
| committer | Florian Fischer <florian.fischer@muhq.space> | 2024-10-25 16:58:15 +0200 |
| commit | b906d3d3d041b3953e9d329bca32dc0435a4c688 (patch) | |
| tree | 3550cf75b132a36dce47556477f0cd2da63f94a3 | |
| parent | e19cc7e09597e892d061d1fccf8456150a4a33eb (diff) | |
| download | unterricht-b906d3d3d041b3953e9d329bca32dc0435a4c688.tar.gz unterricht-b906d3d3d041b3953e9d329bca32dc0435a4c688.zip | |
fix the dijkstra pseudocode
| -rw-r--r-- | Info/11/NTG/1/Dijkstra/pseudocode.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/Info/11/NTG/1/Dijkstra/pseudocode.tex b/Info/11/NTG/1/Dijkstra/pseudocode.tex index 360ddf86..944b3b99 100644 --- a/Info/11/NTG/1/Dijkstra/pseudocode.tex +++ b/Info/11/NTG/1/Dijkstra/pseudocode.tex @@ -42,7 +42,7 @@ \textvtt{Markiere diesen Knoten.} \vspace{0.1cm} -\textvtt{Berechne für alle \revealtexton{unmarkierten}{4}{5} Nachbarn die Gesamtdistanz des Pfades zum Startknoten ($\text{Kantengewicht} + \text{Distanz des aktuellen Knotens}$).} +\textvtt{Berechne für alle \revealtexton{unmarkierten}{4}{5} Nachbarn die Gesamtdistanz des Pfades zum Startknoten ($\text{Kantengewicht} + \text{Distanz des aktuellen Knotens}$) und füge sie der Warteschlange hinzu.} \vspace{0.1cm} \textvtt{Ist dieser Wert kleiner als die für diesen Nachbarn gespeicherte Distanz, aktualisiere sie und speichere den \revealtexton{aktuellen Knoten}{5}{6} als Vorgänger.} |