<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">
Сейчас идет активное тестирование репозитория. Сообщайте обо всех найденных ошибках через техническую поддержку.

Построение покрывающего дерева наименьшего веса в теории графов

Загрузка...
Изображение-миниатюра

Дата

Название журнала

ISSN журнала

Название тома

Издатель

Витебский государственный технологический университет

DOI

Аннотация

Описание

теория графов
покрывающие деревья
исследование покрывающих деревьев
покрывающее дерево наименьшего веса
построение покрывающего дерева наименьшего веса
алгоритмы построения
алгоритм Прима
алгоритм Краскала

Ключевые слова

Цитирование

Гречаников, А. А. Построение покрывающего дерева наименьшего веса в теории графов / А. А. Гречаников, М. А. Скоков, А. В. Коваленко // Материалы докладов 58-й Международной научно-технической конференции преподавателей и студентов «Образование и наука в развитии технологий, экономики, общества» “Education and Science in the development of Technology, Economy and Society (ESTES-2025)”, посвященной 60-летию УО «ВГТУ» : в 2 т. / УО "ВГТУ". – Витебск, 2025. – Т. 1. - С. 417-420. – Библиогр.: с. 420 (1 назв.).

Подтверждение

Обзор

Дополнено

Упоминается в