Алгоритм Борувки: поиск остовного дерева

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