# Zkouška ADS II - Mareš 15.1.2019

<{ForumPost(poster="jakub_hejhal", timestamp=2019-01-15 19:40:01)}>
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 :)
<{/ForumPost}>