From 3dc589117bd0d74331b8b43cb97ea93c2e78c780 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 23 Jan 2007 00:44:09 +0100 Subject: [PATCH] Par poznamek v uvodu. --- 0-intro/0-intro.tex | 14 +++++++++++--- 1 file changed, 11 insertions(+), 3 deletions(-) diff --git a/0-intro/0-intro.tex b/0-intro/0-intro.tex index 7c87239..73085c5 100644 --- a/0-intro/0-intro.tex +++ b/0-intro/0-intro.tex @@ -4,7 +4,7 @@ Tento spisek vznikl jako uèební text k~pøedná¹ce z~grafových algoritmù, kterou pøedná¹ím na~Katedøe aplikované matematiky MFF UK v~Praze. Rozhodnì -si neklade za cíl zmapovat celé v~dne¹ní dobì ji¾ znaènì rozko¹atìlé odvìtví +si neklade za cíl dùkladnì zmapovat celé v~dne¹ní dobì ji¾ znaènì rozko¹atìlé odvìtví informatiky zabývající se grafy, spí¹e se sna¾í ukázat nìkteré typické techniky a teoretické výsledky, které se pøi návrhu grafových algoritmù pou¾ívají. @@ -22,12 +22,20 @@ Q-Heapy: Cyril Strejc \cr Suffixové stromy: Tomá¹ Mikula a Jan Král \cr Dekompozice Union-Findu: Ale¹ ©nupárek \cr }}$$ - Jeliko¾ pøedná¹ka se øadí mezi pokroèilé kursy, dovoluji si i v~tomto textu pøedpokládat základní znalosti teorie grafù a grafových algoritmù. V~pøípadì pochybností doporuèuji obrátit se na~nìkterou z~knih \cite{kapitoly}, \cite{demel} a \cite{kucera}. Výbornou referenèní pøíruèkou, ze~které jsem èastokrát èerpal -i já pøi sestavování pøedná¹ek, je také Schrijverova monumentální monografie~\cite{schrijver}. +i já pøi sestavování pøedná¹ek, je také Schrijverova monumentální monografie +Combinatorial Optimization~\cite{schrijver}. + +\medskip + +\>V~Praze v~lednu 2007 + +\rightline{Martin Mare¹\qquad\qquad} + +\bigskip \h{Znaèení} -- 2.39.2