Questions tagged [steiner-trees]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
1answer
66 views

Steiner tree problem in graphs of diameter 3

I have an unweighted undirected graph $G(V, E)$ of diameter 3 and a subset $T\subseteq V$ of these vertices. I want to find the minimum tree $(V', E')$ that contains all vertices in $T$, minimizing ...