Muddy City Activity

Once upon a time there was a city that had no roads. Getting around the city was particularly difficult after rainstorms because the ground became very muddy—cars got stuck in the mud and people got their boots dirty. The mayor of the city decided that some of the streets must be paved, but didn’t want to spend more money than necessary because the city also wanted to build a swimming pool. The mayor therefore specified two conditions:

1. Enough streets must be paved so that it is possible for everyone to travel from their house to anyone else’s house only along paved roads, and The paving should cost as little as possible.
2. The number of paving stones between each house represents the cost of paving that route.

Upon completion please enter your full name, the mininum cost, and click Print. The mininium cost is the lowest number of paving stones used, that connect all the homes by at least one paved road. Do not actually print the document, but choose Save as PDF as your print destination choice. Upload the PDF to canvas.