Network Games - Rival railroad companies

You and your opponent have a budget for building railroads between cities. The profit of a railroad connection is the number of shortest paths which goes through it between any pairs of cities. Build the most central railroads and beat your opponent by getting larger profit!