Recenze čtenářů
Shrnutí:Kniha má smíšené hodnocení od uživatelů, kteří oceňují její obsah týkající se grafových algoritmů, ale vyjadřují zklamání nad srozumitelností vysvětlení a příkladů kódování. Mnozí knihu chválí za její důkladnost, praktické příklady a přijatelnou cenu, zatímco jiní ji považují za hutnou, bez podrobných vysvětlivek a obtížně pochopitelnou. Celkově je vnímána jako cenný, i když nedokonalý zdroj informací.
Klady:⬤ Vynikající zdroj pro výuku grafových algoritmů
⬤ dobré příklady programování
⬤ důkladná vysvětlení
⬤ příznivá cena
⬤ plná užitečných diagramů a cvičení
⬤ přínosná pro programátory, kteří se chtějí zdokonalit v C++.
Zápory:⬤ Někteří považují výklad za nejasný nebo příliš hutný
⬤ příklady kódu postrádají komentáře a přehlednost
⬤ matematické analýzy mohou být obtížné
⬤ ne všichni čtenáři považují autorovy programátorské postupy za uspokojivé
⬤ některé recenze se mylně odvolávají na jiná vydání.
(na základě 17 hodnocení čtenářů)
Původní název:
Algorithms in C, Part 5 - Graph Algorithms
Obsah knihy:
Grafové algoritmy jsou stále důležitější pro celou řadu aplikací, včetně síťového připojení, návrhu obvodů, plánování, zpracování transakcí a přidělování zdrojů.
Nejnovější kniha z klasické řady o algoritmech Roberta Sedgewicka se zaměřuje výhradně na grafové algoritmy a přináší mnoho nových implementací a obrázků, rozsáhlé nové komentáře, podrobnější popisy a stovky nových cvičení. Pro vývojáře, výzkumné pracovníky i studenty se jedná o definitivního průvodce grafovými algoritmy.
Kniha obsahuje šest kapitol zabývajících se vlastnostmi a typy grafů, vyhledáváním v grafech, směrovanými grafy, minimálními rozpínacími stromy, nejkratšími cestami a sítěmi - každá z nich obsahuje diagramy, ukázkový kód a podrobné popisy, které mají čtenářům pomoci pochopit základní vlastnosti co nejširšího spektra základních grafových algoritmů. Základní vlastnosti těchto algoritmů jsou rozvíjeny od prvních principů; diskuse o pokročilých matematických pojmech je stručná, obecná a popisná, ale důkazy jsou důsledné a je diskutováno mnoho otevřených problémů. Sedgewick se zaměřuje na praktické aplikace a poskytuje čtenářům všechny informace a skutečný (nikoli pseudo) kód, který potřebují k tomu, aby mohli s jistotou implementovat, ladit a používat algoritmy, jimiž se zabývá.
Určeno všem vývojářům, výzkumníkům v oblasti informatiky, inženýrům a studentům algoritmů. (K dispozici je také doprovodná kniha Algoritmy v jazyce C: Část 1-4, třetí vydání, ISBN: 0-201-314525).
