Алгоритмы и структуры данных (продвинутый поток) 20. Алгоритм Каргера-Штайна. Минимальный остов

Лектор: Рухович Ф. Д. Дата лекции: 23.11.2022 Съёмка: Антон Садовничий Монтаж: Антон Садовничий 0:00:00 - Задача минимального разреза 0:02:45 - Алгоритм Каргера 0:18:55 - Алгоритм Каргера-Штайна 1:08:36 - Минимальный остов за O(m) 1:09:27 - Напоминание: алгоритм Борувки 1:14:21 - Проверка минимальности остова 1:34:29 - Понятие F-тяжелого ребра 1:40:43 - Алгоритм RandomizedMSF (поиск миностова)

Видео Алгоритмы и структуры данных (продвинутый поток) 20. Алгоритм Каргера-Штайна. Минимальный остов автора DIY создание ботов