АиСД S03E08. Еще раз про минимальное остовное дерево

Алгоритмы и структуры данных. Семестр 3. Лекция 8. На восьмой лекции мы попробовали разобраться с рандомизированным алгоритмом нахождения минимального остовного дерева, работающим за линейное время. Университет ИТМО, 2019 г.