The Bus Driver Problem
- A simple network problem with a requirement to change the network and explore the impact this has
- Creation Date: Saturday, 15 October 2005
- File size: 157.02 KB
- Downloaded: 365
-
Instructions:
A bus driver starts and ends his journey at Stop A.
He must visit every stop at least once.
Is it possible to create a route lasting 48 minutes?
What is the shortest possible route?
Stop F does not have a Sunday service.
What impact does this have? What is the shortest possible route on Sunday?