Дата лекции: 05.03.24 Лектор: Артур Кулапин Презентация лекции:
Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин Сайт ВШПИ:
Чат абитуриентов в telegram:
Сообщество ВШПИ в VK:
https://vk.com/hssemiptru 00:00 Начало, Содержание: СНМ, Минимальные остовные деревья 01:30 СНМ (Система непересекающихся множеств) 15:30 Псевдокод 22:05 Анализ сложности 31:40 Миностовы 37:20 Лемма о безопасном ребре 50:10 Алгоритм Прима 57:50 Алгоритм Крускала
