From dcb458fbde6dab609b3de50e1d8e6296fdad8116 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Wed, 6 Nov 2013 15:24:05 +0100 Subject: [PATCH] Dijsktra: Delka hrany, nikoliv jeji kapacita --- 13-dijkstra/13-dijkstra.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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} -- 2.39.5