Základní grafové algoritmy

Více o knize

Kniha je psána pro kohokoliv, kdo už trochu programoval a kdo zná základy teorie grafu. Je určena středoškolákům i začínajícím vysokoškolákům. Cílem knihy je motivovat čtenáře k přemýšlení nad algoritmy. Snaží se hravě a srozumitelně vysvětlit základní grafové algoritmy. Čtenář ocení živý a neformální styl výkladu doplněný více než obrázky. K procvičení probírané látky je v knize více jak 210 příkladů s řešením. Příklady obsahují aplikace probraných algoritmů, problémy s tématem souvisí nebo které lze řešit podobným trikem. Autor věří, že se čtenář z řešení příkladů naučí více než ze samotného textu. Kniha obsahuje motivace k základním problémům, teoretické výsledky včetně důkazů, algoritmy psané pseudokódem a praktické tipy, jak algoritmus dobře a efektivně implementovat. Na začátku knihy je čtenář veden k pochopení základních principů, jak srovnávat algoritmy, jak odhadovat časovou složitost. Tomu jsou věnována úvodní témata: porovnávání algoritmů, časová složitost, metoda rozděl a panuj, možnosti zrychlení algoritmů, úvod do teorie grafů, stromy, reprezentace grafu. Hlavní témata knihy pojednávají o grafových algoritmech a jejich aplikacích. Konkrétně se kniha věnuje tématům: průchod grafu, halda, nejkratší cesta grafu, union-find problém, minimální kostra, toky v sítích.