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

Геометрия минимальных сетей в пространствах ограниченной кривизны в смысле А.Д. Александрова

Завальнюк Е. А.

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

Аннотация

Актуальность темы. Простейший вариант проблемы Штейнера, известный как задача Ферма, был решен в XVII веке Б. Кавальери и Э. Торичелли. В 1836 г. К. Гаусс затрагивает данную проблему, решая практическую задачу проектирования железной дороги, соединяющей четыре немецких города. В XX веке благодаря работе Р. Куранта и Г. Робинса проблема Штейнера получила широкую известность. Проблема Штейнера формулируется следующим образом: в данном метрическом пространстве соединить конечный набор точек посредством графа таким образом, чтобы сумма длин его ребер (расстояний между его концами) была наименьшей. Если такой граф существует, то непременно является деревом, называемым деревом Штейнера. В нем точки соединяемого множества называются граничными, кроме них дерево также может содержать дополнительные вершины, называемыми точками Штейнера. В пространствах со строго внутренней метрикой, также именуемых геодезическими пространствами, деревья Штейнера реализуются в виде минимальных сетей (т.е. разветвленных геодезических). Интерес к проблеме Штейнера особенно актуален в настоящее время в связи с активным развитием транспортной инфраструктуры, компьютерных сетей, а также aнализа молекулярных структур.

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

«Актуальность темы. Простейший вариант проблемы Штейнера, известный как задача Ферма, был решен в XVII веке Б. Кавальери и Э. Торичелли. В 1836 г. К. Гаусс затрагивает данную проблему, решая практическую задачу проекти…»

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

Демо-превью

Актуальность темы. Простейший вариант проблемы Штейнера, известный как задача Ферма, был решен в XVII веке Б. Кавальери и Э. Торичелли. В 1836 г. К. Гаусс затрагивает данную проблему, решая практическую задачу проекти… Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.

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

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