]> mj.ucw.cz Git - ads1.git/commitdiff
Uvod: preklep
authorMartin Mares <mj@ucw.cz>
Tue, 31 May 2011 11:14:27 +0000 (13:14 +0200)
committerMartin Mares <mj@ucw.cz>
Tue, 31 May 2011 11:14:27 +0000 (13:14 +0200)
1-uvod/1-uvod.tex

index ab514e4e3dabc8c503cae89d50c8436a4d887662..0d87fcda257c5b56ab6545ab31300ce263ac44f2 100644 (file)
@@ -92,7 +92,7 @@ pam
 Rychlost jsme nezvý¹ili, dokonce ani pamì» jsme neu¹etøili, ale zbavili jsme se
 rekurze.
 
-{\I Pøevédst úlohu na grafovou} je standardní informatický trik. Vrcholy jsou èísla $V
+{\I Pøevést úlohu na grafovou} je standardní informatický trik. Vrcholy jsou èísla $V
 := \{1, \,\dots, n\}$, hrana $(i, j) \in E \equiv i < j$ \& $x_i < x_j$. Cesty v tomto
 grafu odpovídají vybraným rostoucím posloupnostem a my hledáme nejdel¹í cestu v
 acyklickém grafu, co¾ umíme (budeme umìt) lineárnì s velikostí grafu. Hran mù¾e být a¾