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

12+
12+

14 просмотров

2 года назад

ПожаловатьсяНарушение авторских прав
12+
12+

14 просмотров

2 года назад

ПожаловатьсяНарушение авторских прав
12+
12+

14 просмотров

2 года назад

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

Название:

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

Категория:

Обучение