# 12.6.2017 Hric

<{ForumPost(poster="Anonymous", timestamp=2017-06-13 00:31:04)}>
1. Násobení dlouhých čísel  
Pomocí Master Theorem dokázat složitost  
2. AVL stromy - definice, vlastnosti, implementace, Insert  
3. Jarníkův algoritmus - popis, složitost, rozbor použití datových struktur  
4. Vrcholy - ohodnocené křižovatky, mezi křižovatkami ulice - hrany. Město má stromovou strukturu. Máme najít pomocí DFS nejlevnější množinu M křižovatek takovou, že každá ulice bude mít alespoň na jednom konci ulice křižovatku s množiny M.  
  
Na ústní se myslím dostal jeden člověk z šesti.
<{/ForumPost}>