Search topics

Search
1 of 8 0-day streak

Read a weighted graph

DIFFICULTYintrostandardchallengeexam
QUESTION TYPEMix of allChange
direct total; compact route; single; nonedirect total; extended route; single; noneNOWMix of allRecommended
Question 1 of 8

Calculator allowed

A network for paths proposed for gravelling between reserve locations is shown below. Each edge label gives the gravelling cost in dollars

Weighted network. Vertices in listed order: [Gate | Lookout | Camp | Wetland]. Full edge list: Camp–Lookout ($681); Camp–Gate ($469); Lookout–Wetland ($439); Lookout–Gate ($803); Wetland–Gate ($683).$681$469$439$803$683GateLookoutCampWetland
(a)1 mark

What is the weight of the direct edge Lookout–Wetland?

(b)1 mark

Find the total gravelling cost of route Lookout–Gate–Camp