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

A network for paths between campus buildings is shown below. Each edge label gives the walking time in minutes. Routes are travelled from Hall to Canteen

Weighted network. Vertices in listed order: [Library | Canteen | Science | Hall | Arts]. Full edge list: Arts–Science (26 minutes); Science–Library (24 minutes); Library–Hall (28 minutes); Library–Canteen (22 minutes); Canteen–Arts (9 minutes); Hall–Canteen (30 minutes); Hall–Arts (7 minutes); Hall–Science (5 minutes).26 minutes24 minutes28 minutes22 minutes9 minutes30 minutes7 minutes5 minutesLibraryCanteenScienceHallArts
(a)3 marks

Add the edge weights along each listed route

(b)1 mark

Select the route with the least total between Hall and Canteen

(c)1 mark

What is the minimum route total between Hall and Canteen?