]> mj.ucw.cz Git - ga.git/commitdiff
Dijsktra: Delka hrany, nikoliv jeji kapacita
authorMartin Mares <mj@ucw.cz>
Wed, 6 Nov 2013 14:24:05 +0000 (15:24 +0100)
committerMartin Mares <mj@ucw.cz>
Wed, 6 Nov 2013 14:24:05 +0000 (15:24 +0100)
13-dijkstra/13-dijkstra.tex

index d299b855571f5b4aa316c2b64b9b60e04fd14472..726975154ced69196fd407de69959e2d90a3bace 100644 (file)
@@ -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}