Photo AI
The network diagram shows the travel times in minutes along roads connecting a number of different towns - HSC - SSCE Mathematics Standard - Question 23 - 2021 - Paper 1
Question 23
The network diagram shows the travel times in minutes along roads connecting a number of different towns. (a) Draw a minimum spanning tree for this network and dete... show full transcript
Worked Solution & Example Answer:The network diagram shows the travel times in minutes along roads connecting a number of different towns - HSC - SSCE Mathematics Standard - Question 23 - 2021 - Paper 1
Step 1
How long does it take to travel from Queentown to Underwood using the fastest route?
Answer
To find the fastest route from Queentown to Underwood, we can add the travel times along the fastest connecting edges:
- From Queentown to Minertown: 30 minutes
- From Minertown to Walltown: 10 minutes
- From Walltown to Underwood: 45 minutes
Thus, the total time taken is:
Time = 30 + 10 + 45 = 85 minutes.
Therefore, it takes 85 minutes to travel from Queentown to Underwood using the fastest route.