ЛР 2-го курса (весна 2016)

Post date: Apr 29, 2016 6:22:56 AM

Для получения допуска к экзамену необходимо реализовать следующие задачи (для задач со звездочкой необходимо предоставить отчёт):

1. d-кучи

2(*). Percolation: разделённые множества

3. Обход деревье: 3 способа

4. Краскал: разделённые множества, сортировка

5(*). Дороги: алгоритм Дейкстры

5.1. Приоритетные очереди: d-кучи, АВЛ-деревья

6. Хеш-таблицы