Dijsktra: Delka hrany, nikoliv jeji kapacita

[ga.git] / 13-dijkstra / 13-dijkstra.tex

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index d299b855571f5b4aa316c2b64b9b60e04fd14472..726975154ced69196fd407de69959e2d90a3bace 100644 (file)
--- a/13-dijkstra/13-dijkstra.tex
+++ b/13-dijkstra/13-dijkstra.tex
@@ -520,8 +520,8 @@ libovoln
 
 Kteroukoli z~popsaných pøihrádkových struktur mù¾eme tedy pou¾ít, pouze
 v~rozboru èasové slo¾itosti nahradíme~$L$ výrazem $L/\delta$. Tento pøístup
-pøitom funguje i pro neceloèíselné kapacity, pouze potøebujeme mít pøedem
-k~dispozici netriviální dolní odhad na~délky v¹ech hran.
+pøitom funguje i pro neceloèíselné délky hran, pouze potøebujeme mít pøedem
+k~dispozici netriviální dolní odhad na~v¹echny délky.
 
 \h{Potenciály}