Search topics

Search
1 of 8 0-day streak

The shortest path by inspection

DIFFICULTYintrostandardchallengeexam
QUESTION TYPEMix of allChange
named routes; five vertex sparsenamed routes; five vertex denseNOWMix of allRecommended
Question 1 of 8

Calculator allowed

Consider this network of water lines between community facilities. Each edge label gives the installation cost in dollars. Compare paths from Clinic to Oval

Weighted network. Vertices in listed order: [Oval | Depot | Garden | Station | Clinic]. Full edge list: Station–Garden ($754); Clinic–Station ($141); Depot–Oval ($756); Oval–Station ($758); Oval–Garden ($143); Garden–Clinic ($145); Oval–Clinic ($760).$754$141$756$758$143$145$760OvalDepotGardenStationClinic
(a)3 marks

Add the edge weights along each listed route

(b)1 mark

Select the route with the least total between Clinic and Oval

(c)1 mark

What is the minimum route total between Clinic and Oval?