Násobení dlouhých čísel
Pomocí Master Theorem dokázat složitostAVL stromy - definice, vlastnosti, implementace, Insert
Jarníkův algoritmus - popis, složitost, rozbor použití datových struktur
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.