Vylepsen priklad s pocitacovou siti.

[ads2.git] / 1-toky / 1-toky.tex

diff --git a/1-toky/1-toky.tex b/1-toky/1-toky.tex
index 3c84e9da69a003425b674583a6fdf33cc5f77cd1..f3bb242efeb9e88302c5f7e9aa58886f4b6d766c 100644 (file)
--- a/1-toky/1-toky.tex
+++ b/1-toky/1-toky.tex
@@ -2,7 +2,7 @@
 
 \prednaska{1}{Toky v sítích}{(zapsala Markéta Popelová)}
 
-\s{První motivaèní úloha:} Rozvod èajovodu do~v¹ech uèeben
+\s{První motivaèní úloha:} Rozvod èajovodu do~v¹ech uèeben.
 
 Pøedstavme si, ¾e~by v~budovì fakulty na~Malé Stranì existoval èajovod, který by rozvádìl èaj do~ka¾dé uèebny. Znázornìme si to orientovaným grafem, kde by jeden významný vrchol pøedstavoval èajovar a~druhý uèebnu, ve~které sedíme. Hrany mezi vrcholy by pøedstavovaly vìtvící se trubky, které mají èaj rozvádìt. Jak rozvést co nejefektivnìji dostatek èaje do~dané uèebny?
 
@@ -10,9 +10,12 @@ P
 \figure{toky01.eps}{Èajovod}{2in}
 
 
-\s{Druhá motivaèní úloha:} Pøenos dat
+\s{Druhá motivaèní úloha:} Pøenos dat.
 
-Jiným pøíkladem mù¾e být poèítaèová sí» na~pøenos dat. Data mù¾eme pova¾ovat v~podstatì za~spojitá. Cílem pak je pøenést co~nejvìt¹í mno¾ství dat od~vysílaèe k~pøijímaèi.
+Jiným pøíkladem mù¾e být poèítaèová sí» na~pøenos dat, která se sestává z~pøenosových linek
+spojených pomocí routerù. Data se sice obvykle pøená¹ejí po~paketech, ale to
+mù¾eme pøi dne¹ních rychlostech pøenosu zanedbat a pova¾ovat data za spojitá.
+Jak pøená¹et data mezi dvìma poèítaèi v~síti co nejrychleji?
 
 \s{Definice:} {\I Sí»} je uspoøádaná pìtice $(V,E,z,s,c)$, kde platí: 
 \itemize\ibull