OCR D2 — Question 4

Exam BoardOCR
ModuleD2 (Decision Mathematics 2)
TopicDynamic Programming

4. A rally consisting of four stages is being planned. The first stage will begin at \(A\) and the last stage will end at \(L\). Various routes are being considered, with the end of one stage being the start of the next. The organisers want the total length of the route chosen to be as small as possible. The table below shows the length, in miles, of each of the possible stages.
\multirow{2}{*}{}Finishing point
BCDE\(F\)G\(H\)\(I\)\(J\)\(K\)\(L\)
\multirow{11}{*}{Starting point}A54.51310
B8114
C510.5
D96
E12715
\(F\)522
G893
\(H\)1029
I5
J6
K10
Use dynamic programming to find the route which satisfies the wish of the organisers.