Minimization of Network Expansion Costs