Зимова школа 2025 - І. Мазурок - Система неперетинних множин. Мінімальне кістякове дерево

Друга тема Зимової Школи 2025 з олімпіадного програмування, 25.01.2025, час початку лекції: 18:00 лектор: доц. Мазурок Ігор Євгенович Доповнюють - Антоненко О.С. та Жук С.О. тема: Мінімальне кістякове дерево. Система неперетинних множин. 00:00 0. Вступ 04:11 1. Система неперетинних множин 45:31 1.1. Наївна реалізація 59:58 1.2. Трансверсальна реалізація 01:35:25 2. Мінімальне остовне дерево 01:39:49 2.1. Алгоритм Краскала та 2.2 Алгоритм Прима 01:57:00 3. Обговорення алгоритмів Прима і Краскала та орг моментів школи Слайди лекції
Демонстрація алгоритмів Прима та Красклала (автор І.Є.Мазурок):