OCR MEI D1 2011 January — Question 3 1 marks

Exam BoardOCR MEI
ModuleD1 (Decision Mathematics 1)
Year2011
SessionJanuary
Marks1
TopicSequences and Series

3 The network shows distances between vertices where direct connections exist.
\includegraphics[max width=\textwidth, alt={}, center]{11c2d98f-1f72-4f1b-b971-5521bee09358-3_518_691_1742_687}
  1. Use Dijkstra's algorithm to find the shortest distance and route from A to F .
  2. Explain why your solution to part (i) also provides the shortest distances and routes from A to each of the other vertices.
    [0pt]
  3. Explain why your solution to part (i) also provides the shortest distance and route from B to F. [1]