Алгоритм Краскала для поиска минимального остовного дерева во взвешенном графе

Пошагово излагается алгоритм Краскала для поиска минимального остовного дерева во взвешенном графе. Приведён пример получения остовного дерева. Презентация подготовлена: Моржевский Н. Видео и монтаж: Титова А., Кутузов А. Видео также опубликовано на Яндекс.Дзен канале "Самостоятельная работа": https://zen.yandex.ru/independent_work/

12+
3 просмотра
5 лет назад
12+
3 просмотра
5 лет назад

Пошагово излагается алгоритм Краскала для поиска минимального остовного дерева во взвешенном графе. Приведён пример получения остовного дерева. Презентация подготовлена: Моржевский Н. Видео и монтаж: Титова А., Кутузов А. Видео также опубликовано на Яндекс.Дзен канале "Самостоятельная работа": https://zen.yandex.ru/independent_work/

, чтобы оставлять комментарии