From eeb2fb289328b332bffe643178e0fcd321e8a256 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Thu, 15 Oct 2009 13:16:54 +0200 Subject: [PATCH] Vylepsen priklad s pocitacovou siti. --- 1-toky/1-toky.tex | 9 ++++++--- 1 file changed, 6 insertions(+), 3 deletions(-) diff --git a/1-toky/1-toky.tex b/1-toky/1-toky.tex index 3c84e9d..f3bb242 100644 --- 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 -- 2.39.2