Алгоритм Мелзака для филогенетических пространств

В статье приведен алгоритм построения минимального дерева $\Gamma$ заданной топологии $G$, затягивающего конечное подмножество $N=\{\beta_1,\dots,\beta_n\}$ филогенетического пространства. Скорость алгоритма имеет порядок $2^n|\beta_1|\cdots|\beta_n|$, где $|\beta|$ – длина слова $\beta$. Как следствие получен алгоритм построения точки Симпсона–Торричелли для множества $N$, в частности алгоритм построения минимального дерева Штейнера для трехточечного множества.
Библиогр. 9.