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 power lines between service sites. Each edge label gives the installation cost in dollars. Routes are travelled from Pump to Battery

Weighted network. Vertices in listed order: [Substation | Battery | Depot | Factory | Pump]. Full edge list: Factory–Battery ($869); Pump–Substation ($183); Battery–Substation ($185); Factory–Depot ($871); Factory–Pump ($181); Battery–Pump ($879); Factory–Substation ($873); Substation–Depot ($875).$869$183$185$871$181$879$873$875SubstationBatteryDepotFactoryPump
(a)3 marks

Calculate the total weight of each named route

(b)1 mark

Which named route is shortest from Pump to Battery?

(c)1 mark

Find the shortest total installation cost from Pump to Battery