Аннотация:Анна Дипчак занимается решением прямоугольной задачи Штейнера, в общем виде являющейся NP-полной. В дипломной работе ею был разработан полиномиальный алгоритм сложности О(n^2), находящий приближенное решение, проведено сравнение предлагаемого алгоритма с другими существующими эвристическими алгоритмами, статистические сравнительные оценки длин получаемого алгоритмом штейнерового дерева с длиной минимального прямоугольного штейнерового дерева. Так же была в виде гипотезы выдвинута процедура приведения получаемого дерева к минимальному.