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

'''Дерево  Штейнера''' (''[[Steiner tree]]'') - [[частичный граф|частичный]] [[связный граф]] в виде [[дерево|дерева]] минимального веса, множество [[вершина|вершин]] которого содержит выделенное множество вершин исходного [[граф|графа]]. Нахождение дерева Штейнера составляет проблему Штейнера на графах; какие-либо эффективные алгоритмы, решающие ее, неизвестны.

==См.==

''[[Задача Штейнера на графах]], [[Евклидова задача Штейнера]]''.

[Лекции],