The problem of finding the shortest road network is very old, the first written record goes back to a letter of Gauss replying to a question posed by Schumacher. After a historical review, we study the minimal road network problem using elementary mathematics, and show solutions for several examples.