Zkouška ADS II - Mareš 15.1.2019

Pokračování přednášky TIN060 Algoritmy a datové struktury I
jakub_hejhal
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 8. 1. 2019 21:22
Typ studia: Informatika Bc.

Zkouška ADS II - Mareš 15.1.2019

Příspěvek od jakub_hejhal »

1) Aho-Corasick - popsat algoritmus (i stavbu vyhledávacího automatu)
2) Najdi v orientovaném grafu co nejvíce vrcholově disjunktních cest mezi danou dvojicí vrcholů
3) Najdi minimální vrcholové pokrytí ve stromě

U všeho dokázat korektnost + časovou složitost

Medvěd v absolutní pohodě, jako vždy :)
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“