D1 June 2010 Q6

EdexcelOld spec9 marksShortest Path

6.

Figure 5: network with arcs SA 24, SC 61, SB 18, AD 42, AC 34, BC 42, BE 12, CD 7, CF 15, CE 28, DF 23, DG 12, FG 38, FE 11, FH 35, EH 47, GT 14, HT 11
Figure 5

Figure 5 shows a network of cycle tracks within a national park. The number on each arc represents the time taken, in minutes, to cycle along the corresponding track.

(a) Use Dijkstra’s algorithm to find the quickest route from S to T. State your quickest route and the time it takes. (6)
(b) Explain how you determined your quickest route from your labelled diagram. (2)
(c) Write down the quickest route from E to T. (1)
‹ Previous34 of 41 in Shortest PathNext ›