OCR D2 2010 June — Question 3

Exam BoardOCR
ModuleD2 (Decision Mathematics 2)
Year2010
SessionJune
TopicDynamic Programming

3
  1. Set up a dynamic programming tabulation to find the minimum weight route from ( \(0 ; 0\) ) to ( \(4 ; 0\) ) on the following directed network.
    \includegraphics[max width=\textwidth, alt={}, center]{406831f5-74a3-415e-8849-2c381bfe47f4-03_707_1342_1594_443} Give the route and its total weight.
  2. Explain carefully how the route is obtained directly from the values in the table, without referring to the network.