plumiShortest paths: OCR A‑Level Further Maths questions
OCR A-Level Further Maths past-paper questions on 2.3 Shortest paths, 2018–2025, with mark schemes and examiner’s reports where available. Add MadAsMaths questions to your practice, or browse them separately by topic and difficulty.
Questions from
Paper
All papers
Exam
All years
Loading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDFLoading the question…
Open the full PDF
All 7 questions on Shortest paths, as a list
- June 2024, Discrete Mathematics, Q5 (18 marks): (a) Write down a way in which the nearest neighbour method can fail to solve the problem of finding a least weight cycle through all the vertices of a network.
- June 2023, AS Discrete Mathematics, Q2 (6 marks): A network is shown below. A 4 3 2 E B 15 9 5 8 2 C D (a) Use an appropriate algorithm to find the least weight (shortest) path from A to D. [3] (b) Use Kruskal’
- June 2022, Discrete Mathematics, Q7 (12 marks): A building has 7 CCTV cameras, A to G, at the junctions of some of the corridors. The cameras at the junctions and the lengths of the 11 corridors between them,
- June 2022, AS Discrete Mathematics, Q6 (9 marks): Eight footpaths connect six villages. The lengths of these footpaths, in km, are given in the table. Villages connected A B A D B E B F C D C E D E E F Length o
- November 2021, AS Discrete Mathematics, Q3 (10 marks): The diagram shows a simplified map of the main streets in a small town. B 2.1 D 0.6 0.8 0.6 1.2 F X 0.9 A Y 1.1 0.4 0.8 0.7 1.0 E C 2.0 Some of the junctions ha
- June 2019, Discrete Mathematics, Q5 (14 marks): A network is represented by the distance matrix below. For this network a direct connection between two vertices is always shorter than an indirect connection.
- June 2019, AS Discrete Mathematics, Q4 (10 marks): The table shows the activities involved in a project, their durations in hours and their immediate predecessors. The activities can be represented as an activit
Questions, mark schemes and examiner’s reports are © OCR, from their published past papers. Plumi isn’t affiliated with any exam board. Want whole papers? OCR A-Level Further Maths past papers.
The Plumi iPad app also offers exam-style questions with AI feedback on your handwritten working.