Статья в сборнике "Математические вопросы кибернетики" №16, Москва, 2007
Авторы:Иванов А.О., Тужилин А.А.
Единственность кратчайшего дерева, затягивающего границу общего положения на плоскости
Аннотация:
В настоящей работе представлен следующий результат: существует открытое всюду плотное подмножество U⊂R2n, для которого каждое P∈U, рассматриваемое как занумерованное подмножество стандартной евклидовой плоскости R2, затягивается единственным минимальным деревом Штейнера, т.е. невырожденной кратчайшей сетью.
Ключевые слова:
Проблема Штейнера, кратчайшая сеть, минимальная сеть, минимальное дерево Штейнера