OCR MEI D1 2013 January — Question 1

Exam BoardOCR MEI
ModuleD1 (Decision Mathematics 1)
Year2013
SessionJanuary
TopicShortest Path

1 The weights on the arcs in the network represent times in minutes to travel between vertices.
\includegraphics[max width=\textwidth, alt={}, center]{d1e0f047-6484-435b-a685-2cbbf81a6b02-2_606_782_402_628}
  1. Use Dijkstra's algorithm to find the fastest route from A to F . Give the route and the time.
  2. Use an algorithm to find the minimum connector for the network, showing your working. Find the minimum time to travel from A to F using only arcs in the minimum connector.