Question 15
There are five towns along a river.

The numbers give downstream travel times in minutes between adjacent towns. Upstream travel takes 50% longer on every segment; for example, town 2 to town 1 takes 24 minutes rather than 16. Hospitals can be built in only two towns. Beavers in other towns go to whichever hospital takes the least travel time. Where should the two hospitals be built to make the largest travel time as small as possible?

The numbers give downstream travel times in minutes between adjacent towns. Upstream travel takes 50% longer on every segment; for example, town 2 to town 1 takes 24 minutes rather than 16. Hospitals can be built in only two towns. Beavers in other towns go to whichever hospital takes the least travel time. Where should the two hospitals be built to make the largest travel time as small as possible?