|
Фундаментальная и прикладная математика, 2019, том 22, выпуск 6, страницы 95–122
(Mi fpm1855)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Моделирование оптимальных сетей с помощью шарнирных механизмов
М. Ю. Житная Московский государственный университет им. М. В. Ломоносова
Аннотация:
Основным результатом данной работы является описание построения шарнирного механизма, строящего кратчайшую сеть для множества из $n$ точек на плоскости.
Ключевые слова:
проблема Штейнера, минимальные сети, шарнирный механизм, минимальное дерево Штейнера, локально минимальное дерево.
Образец цитирования:
М. Ю. Житная, “Моделирование оптимальных сетей с помощью шарнирных механизмов”, Фундамент. и прикл. матем., 22:6 (2019), 95–122; J. Math. Sci., 259:5 (2021), 636–655
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1855 https://www.mathnet.ru/rus/fpm/v22/i6/p95
|
|