Road Construction and Shortest Path