Обобщенная задача построения сети Штейнера: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 12: Строка 12:




Эта задача обобщает несколько классических задач конструирования сетей. Среди них можно упомянуть минимальное остовное дерево, дереве Штейнера и лес Штейнера. Наиболее общим случаем с ранее известной 2-аппроксимацией была задача построения леса Штейнера [1, 4].
Эта задача обобщает несколько классических задач конструирования сетей. Среди них можно упомянуть [[минимальное остовное дерево]], [[дерево Штейнера]] и [[лес Штейнера]]. Наиболее общим случаем с ранее известной 2-аппроксимацией была задача построения леса Штейнера [1, 4].




4431

правка

Навигация