Cost-Effective Connectivity