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