RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1989, том 1, выпуск 2, страницы 28–37 (Mi dm906)

О минимальных прямоугольных штейнеровых деревьях

А. Ф. Сидоренко


Аннотация: Рассматривается задача построения минимального прямоугольного штейнерова дерева для $n$ точек на плоскости. Доказан ряд свойств, которыми обладают такие деревья. Описан быстрый алгоритм решения указанной задачи для $n\leqslant11$. Приводится общее решение для $n\leqslant6$.

УДК: 519.172

Статья поступила: 28.06.1988



Реферативные базы данных:


© МИАН, 2025