Optimal Route

This diagram shows the bus stops, the distances as numbers, and the number of people going to other stops for each stop.

Today’s challenge covers the concept of optimal path-making.

Can you find the bus route that is the best for everyone? The bus driver counts too. Each big letter is a bus stop. The small letters next to the big letters represent other stops that people at the station want to go to. The numbers are the amount of people going to that stop. S it the bus depot, the start and end.