|
Фундаментальная и прикладная математика, 2019, том 22, выпуск 6, страницы 253–261
(Mi fpm1862)
|
|
|
|
Бифуркации минимальных заполнений для четырёх точек евклидовой плоскости
Е. И. Степанова Московский государственный университет им. М. В. Ломоносова
Аннотация:
Минимальные заполнения конечного метрического пространства — взвешенные графы минимального возможного веса, затягивающие это пространство так, что вес любого пути в них не меньше расстояния между его концами. В данной работе построены бифуркационные диаграммы типов и веса минимальных заполнений для четырёх точек евклидовой плоскости.
Ключевые слова:
минимальные основные деревья, минимальные заполнения конечных метрических пространств, проблема Штейнера, отношение Штейнера, бифуркационная диаграмма, метрическая геометрия, дискретная оптимизация.
Образец цитирования:
Е. И. Степанова, “Бифуркации минимальных заполнений для четырёх точек евклидовой плоскости”, Фундамент. и прикл. матем., 22:6 (2019), 253–261; J. Math. Sci., 259:5 (2021), 748–753
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1862 https://www.mathnet.ru/rus/fpm/v22/i6/p253
|
|