We consider a generalization of the Minimum Cost Spanning Tree (MCST) model dubbed the Minimum Cost Connection Network … (MCCN) model, where network users have connection demands in the form of a pair of target nodes they want connected directly …, or indirectly. Given a network which satisfies all connection demands at minimum cost, the problem consists of allocating …