Добавить
Уведомления

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

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

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

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

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