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

The network shows cable links between office areas. Each edge label gives the installation cost in dollars. Compare paths from Studio to Server

Weighted network. Vertices in listed order: [Design | Finance | Server | Studio | Meeting]. Full edge list: Server–Meeting ($476); Studio–Finance ($81); Design–Studio ($87); Meeting–Design ($478); Finance–Server ($472); Studio–Server ($480); Design–Server ($83).$476$81$87$478$472$480$83DesignFinanceServerStudioMeeting
(a)3 marks

Find the complete route total for every named route

(b)1 mark

Using the route totals, choose the shortest route from Studio to Server

(c)1 mark

Calculate the least possible total installation cost for a path from Studio to Server