- INSTANCE: Graph , node weights , edge costs , terminal sets
- SOLUTION: A forest in such that each is contained in a connected component of
- COST FUNCTION:
- OBJECTIVE: Minimize
*Approx.:*Approximable within approximation ratio [76]*Hardness:*NP-hard to approximate within for every [54].

2015-04-27 Revision: 288 PDF version