diff options
| -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.} |