APSP: Jeste par drobnych uprav

diff --git a/14-floyd/14-floyd.tex b/14-floyd/14-floyd.tex
index 9560c545503ecb753328640a7b16c3ebae178c28..8703134f0d9824d37ba41d3105377897ab235399 100644 (file)
--- a/14-floyd/14-floyd.tex
+++ b/14-floyd/14-floyd.tex
@@ -14,10 +14,12 @@ To je pro 
 pomalej¹í, ne¾ je velikost výstupu.
 
 Je-li graf hustý pracují obvykle rychleji algoritmy zalo¾ené na maticích, zejména
-na jejich násobení. Nìkolik algoritmù tohoto druhu si nyní pøedvedeme. Graf budeme
-v¾dy popisovat maticí délek hran -- to je matice $n\times n$, její¾ øádky i sloupce
-jsou indexované vrcholy a na pozici $(i,j)$ se nachází délka hrany $ij$; pøípadné
-chybìjící hrany doplníme s~délkou~$+\infty$.
+na jejich násobení. Nìkolik algoritmù tohoto druhu si nyní pøedvedeme,
+a to jak pro výpoèet vzdáleností, tak pro dosa¾itelnost (transitivní uzávìr).
+
+Graf na vstupu bude v¾dy zadán maticí délek hran -- to je matice $n\times n$,
+její¾ øádky i sloupce jsou indexované vrcholy a na pozici $(i,j)$ se nachází
+délka hrany $ij$; pøípadné chybìjící hrany doplníme s~délkou~$+\infty$.
 
 \h{Floydùv-Warshallùv algoritmus}