From: Martin Mares <mj@ucw.cz>
Date: Wed, 6 Nov 2013 14:24:05 +0000 (+0100)
Subject: Dijsktra: Delka hrany, nikoliv jeji kapacita
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=dcb458fbde6dab609b3de50e1d8e6296fdad8116;p=ga.git

Dijsktra: Delka hrany, nikoliv jeji kapacita
---

diff --git a/13-dijkstra/13-dijkstra.tex b/13-dijkstra/13-dijkstra.tex
index d299b85..7269751 100644
--- 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}