УДК 517.958:57
Алгоритм Мелзака для филогенетических пространств / Иванов А.О., Тужилин А.А., Цислик Д. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. C. 22-28.
В статье приведен алгоритм построения минимального дерева заданной топологии , затягивающего конечное подмножество филогенетического пространства. Скорость алгоритма имеет порядок , где `-- длина слова . Как следствие получен алгоритм построения точки Симпсона-Торричелли для множества , в частности алгоритм построения минимального дерева Штейнера для трехточечного множества.
Библиогр. 9.