Constructing Optimal Highways