Минимальный остов – простая задача

Похожие, но сложные (по объему вычислений) задачи:

Задача Штейнера:

Связать указанное подмножество вершин в заданном размеченном графе:

Пример: все вершины – точки плоскости (их бесконечно много) , веса – геометрические расстояния между точками, указанное подмножество вершин – конечное множество точек.

?

Задача о бродячем торговце:

В размеченном графе найти маршрут минимального веса, покрывающий все вершины (или заданное подмножество).