Cesty: Algoritmy pro PPSP (obousmerny Dijkstra, A*)

[ga.git] / 8-qheap / 8-qheap.tex

diff --git a/8-qheap/8-qheap.tex b/8-qheap/8-qheap.tex
index 5ca980a82b90a351085986ad3c5293715d836e92..6168943a43851d51bcc251fa4be0a98163fa766e 100644 (file)
--- a/8-qheap/8-qheap.tex
+++ b/8-qheap/8-qheap.tex
@@ -197,6 +197,7 @@ po
 \:Pøepoèítáme $c_{i-1}$ a $c_i$. Pro ka¾dou zmìnu $c_j$:
 \::Pokud je¹tì nová hodnota není v~$B$, pøidáme ji tam.
 \::Upravíme $C(j)$, aby ukazovalo na~tuto hodnotu.
+\::Upravíme ostatní prvky~$C$, ukazující na hodnoty v~$B$, které se vlo¾ením posunuly.
 \::Pokud se na~starou hodnotu neodkazuje ¾ádné jiné $C(\cdot)$, sma¾eme ji z~$B$.
 \endalgo