Komponenty silné souvislost a Tarjanův algoritmus (teoretická práce)

Zápočtová práce do předmětu Algoritmy a datové struktury I. Cílem bylo napsat teoretickou práci o komponentách silné souvislosti, popsat Tarjanův algoritmus na hledání silně souvislých komponent, jeho časovou složitost a důkaz. Práci jsem psal v krátkém čase, proto nevypadá úplně tak, jak bych si představoval (například tam není ani jeden obrázek). Práce je ve formátu PDF pod licencí CC-BY 3.0.

Stáhnout práciCreative Commons License

Zpět na články s tématem Texty