| Exam Board | OCR MEI |
|---|---|
| Module | D2 (Decision Mathematics 2) |
| Year | 2015 |
| Session | June |
| Marks | 20 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Shortest Path |
| Type | Floyd's algorithm with route extraction |
| Difficulty | Moderate -0.5 This is a standard Floyd's algorithm question requiring students to read final matrices and extract the shortest route. While it involves multiple steps (reading matrices, working backwards through route matrix), it's a routine algorithmic procedure taught explicitly in D2 with no novel problem-solving required. Slightly easier than average due to the small network size (4 nodes) and being a direct application of a learned algorithm. |
| Spec | 7.04a Shortest path: Dijkstra's algorithm |
| \cline { 2 - 5 } \multicolumn{1}{c|}{} | \(\mathbf { 1 }\) | \(\mathbf { 2 }\) | \(\mathbf { 3 }\) | \(\mathbf { 4 }\) |
| \(\mathbf { 1 }\) | 6 | 5 | 3 | 10 |
| \(\mathbf { 2 }\) | 5 | 4 | 2 | 5 |
| \(\mathbf { 3 }\) | 3 | 2 | 4 | 7 |
I appreciate you sharing this content, but what you've provided appears to be a table of numbers rather than a mark scheme with marking annotations (M1, A1, B1, etc.) and guidance notes.
Could you please provide the actual mark scheme text that needs cleaning? A typical mark scheme would include:
- Marking points with annotations like M1, A1, B1, DM1, etc.
- Guidance notes or expected student responses
- Mathematical content with unicode symbols to convert
Please share the full mark scheme content and I'll clean it up according to your specifications.3 Floyd's algorithm is applied to the incomplete network on 4 nodes drawn below. The weights on the arcs represent journey times.\\
\includegraphics[max width=\textwidth, alt={}, center]{4b5bc097-1052-4e44-8623-a84ceaab0289-4_400_558_347_751}
The final matrices are shown below.
\begin{table}[h]
\begin{center}
\caption{final time matrix}
\begin{tabular}{ | l | r | r | r | r | }
\cline { 2 - 5 }
\multicolumn{1}{c|}{} & \multicolumn{1}{c|}{$\mathbf { 1 }$} & $\mathbf { 2 }$ & $\mathbf { 3 }$ & \multicolumn{1}{c|}{$\mathbf { 4 }$} \\
\hline
$\mathbf { 1 }$ & 6 & 5 & 3 & 10 \\
\hline
$\mathbf { 2 }$ & 5 & 4 & 2 & 5 \\
\hline
$\mathbf { 3 }$ & 3 & 2 & 4 & 7 \\
\hline
\end{tabular}
\end{center}
\end{table}
\hfill \mbox{\textit{OCR MEI D2 2015 Q3 [20]}}