К содержанию
РецензированоRU2020

Бифукации минимальных сетей и минимальных заполнений конечных подмножеств евклидовой плоскости

Стапанова Е. И.

Диссертации и авторефераты · 2020

Аннотация

Актуальность темы и степень ее разработанности. Диссертация посвящена теории бифуркаций кратчайших сетей и минимальных заполнений конечных множеств точек, расположенных в евклидовой плоскости, а также ее применению. Задачи о кратчайших сетях и о минимальных заполнениях конечных множеств в метрическом пространстве принадлежат классу задач о соединении таких множеств взвешенным графом минимального веса с определенными ограничениями на весовую функцию и вершины. Одна из самых известных задач такого типа — задача о построении минимального остова, то есть о соединении данного конечного множества точек с метрикой связным графом с наименьшим весом, при условии того, что дополнительных вершин в графе нет, а весовая функция совпадает с метрикой, то есть вес каждого ребра совпадает с расстоянием между соответствующими вершинами. Из соображений минимальности понятно, что решением этой задачи является дерево. Оно называется минимальным остовным деревом.

Доказательный фрагмент

«Актуальность темы и степень ее разработанности.»

Образец извлечения

Демо-превью

Актуальность темы и степень ее разработанности. Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.

DOI не указан
Цитирований
0
Тип
Журнал
Страна
Узбекистан
Спросить CiteX об этой работе

Смежные источники