0
votes
0answers
39 views

Steiner Tree Approximation

My question is about a subtlety regarding the $2$-approximation for the Metric Steiner Tree problem. The classical Metric Steiner tree problem: Given a metric space on $n$ points and a subset $S$ ...