We consider the steiner tree problem on graphs where we are given a set of
nodes and the goal is to find a tree sub-graph of minimum weight that contains
all nodes in the given set, potentially including additional nodes. This is a
classical NP-hard combinatorial optimisation problem.