Errata v Průvodci labyrintem algoritmů

Jak praví staré programátorské úsloví, v každém programu je alespoň jedna chyba. U knížky o programování to bohužel přes veškerou péči autorů platí také. Navíc na rozdíl od programů tištěné knížky nejdou tak snadno opravit.

Zde naleznete seznam všech známých chyb ve druhém vydání (kromě triviálních překlepů) spolu s datem, kdy byly opraveny v elektronické verzi knihy. Děkujeme všem čtenářům, kteří na ně upozornili. Kdybyste narazili na nějakou další, dejte nám prosím vědět.

V dotisku z roku 2023 (viz zadní tiráž) jsou opraveny všechny chyby starší než 2023-10-06.

Chyby v prvním vydání najdete na samostatné stránce, ve druhém vydání jsou opraveny.

Seznam chyb

• strana 75, v předposledním odstavci má být celková délka řetězců s=2t místo s=2t-1; asymptotika tím není dotčena [2023-06-18]
• strana 145, pod nadpisem Záporné hrany: v prvním odstavci i na obrázku pod ním byla špatně orientace hran. [2023-05-24]
• strana 186, definice vyhledávacího stromu: opravena formulace l(v) a r(v) pro chybějící syny. [2022-11-18]
• strana 188, algoritmus BvsDelete: v kroku 10 má být k(s) místo s. [2023-05-24]
• strana 244, popis obrázku 10.1: n má být rovno 6, nikoliv 5. [2024-10-07]
• strana 392, cvičení o souvislosti grafů: správná složitost je log² n. [2023-12-08]
• strana 435, věta o spektrálním rozkladu: prostřední kosinový koeficient se nenásobí dvěma. [2023-05-24]
• strana 448, algoritmus BhMerge: pokud v kroku 13 není |S|≥2, musíme nastavit proměnnou p na nedefinováno. [2022-11-18]