Connecting Cities With Minimum Cost