From b906d3d3d041b3953e9d329bca32dc0435a4c688 Mon Sep 17 00:00:00 2001 From: Florian Fischer Date: Fri, 25 Oct 2024 16:58:15 +0200 Subject: fix the dijkstra pseudocode --- Info/11/NTG/1/Dijkstra/pseudocode.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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.} -- cgit v1.2.3