-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$.