Tag Archives: MST

Steiner Tree Problem

4

What is Steiner Tree? Given a graph and a subset of vertices in the graph, a steiner tree spans though the given subset.