Zkouška ADS II - Mareš 15.1.2019

jakub_hejhal at 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 :)