Алгоритм Краскала для поиска минимального остовного дерева во взвешенном графе
Пошагово излагается алгоритм Краскала для поиска минимального остовного дерева во взвешенном графе. Приведён пример получения остовного дерева. Презентация подготовлена: Моржевский Н. Видео и монтаж: Титова А., Кутузов А. см. ещё текстовые материалы на Дзен: https://dzen.ru/independent_work см. ещё ссылка на Ютуб: https://youtube.com/channel/UCLvLhIS3tQNDMRdfwr1cWBA?si=ifBJ8bmTTO8UqGKv
Пошагово излагается алгоритм Краскала для поиска минимального остовного дерева во взвешенном графе. Приведён пример получения остовного дерева. Презентация подготовлена: Моржевский Н. Видео и монтаж: Титова А., Кутузов А. см. ещё текстовые материалы на Дзен: https://dzen.ru/independent_work см. ещё ссылка на Ютуб: https://youtube.com/channel/UCLvLhIS3tQNDMRdfwr1cWBA?si=ifBJ8bmTTO8UqGKv
