# Topic Questions: 2.1 The minimum spanning tree (minimum connector) problem. Prim's algorithm. — WDM11 Algorithms on graphs > 26 WDM11 Algorithms on graphs topic questions (58 marks) on 2.1 The minimum spanning tree (minimum connector)… — 15 papers, 2019–2026. Open the exact… - Canonical HTML: https://www.examsci.com/topics/edexcel-ial/mathematics/decision-mathematics-1-wdm11/algorithms-on-graphs/2-1-the-minimum-spanning-tree-minimum-connector-problem-prim-s-algorithm/ - Markdown mirror: https://www.examsci.com/topics/edexcel-ial/mathematics/decision-mathematics-1-wdm11/algorithms-on-graphs/2-1-the-minimum-spanning-tree-minimum-connector-problem-prim-s-algorithm/index.md --- Edexcel IAL · Mathematics · WDM11 · Algorithms on graphs 26 WDM11 Algorithms on graphs topic questions are tagged to this syllabus point across 15 papers (2019–2026). Only the parts whose knowledge graph matches this syllabus statement are counted, and the table shows which parts of each question are involved. - 26 topic questions - 15 papers - 58 tagged marks - 38.2% of topic questions - 29.1% of topic marks - 2019–2026 - Syllabus 2018–current - [All WDM11 Algorithms on graphs topic questions](https://www.examsci.com/topics/edexcel-ial/mathematics/decision-mathematics-1-wdm11/algorithms-on-graphs/) - [All paper codes](https://www.examsci.com/topics/) Core finding **This Algorithms on graphs syllabus point appears in 15 WDM11 papers across 2019–2026, contributing 26 topic questions and 58 marks.** The most recent appearance is WDM11/01 January 2026. That equals 38.2% of the 68 topic questions and 29.1% of the 199 marks tagged to Algorithms on graphs. Only parts tagged to this subtopic are counted, so a four-part question can contribute one item and one part's marks. The table lists every matching question, its tagged parts and marks, with a link back to the paper page. Sessions are newest first, so the statement can be traced back through the full paper history. ## Topic questions by session Newest sessions first. Parts and marks count only the parts tagged to this subtopic; “x of y parts” shows how much of the question is tagged elsewhere. Select the paper cell to open the matching question on the paper page, or use **Go to Practice Hub** to answer that exact question in the Interactive Practice Hub. | Paper | Question | Type | Parts | Marks | Difficulty | Practice | | --- | --- | --- | --- | --- | --- | --- | | [**WDM11/01** January 2026 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2026-january-wdm11-01/#q-6) | **Q6** Travelling Salesman Problem - Edexcel IAL D1 Jan 2026 Q6 | FRQ | 1 of 4 parts ((c)) | 4 of 10 on the paper | Medium | [Go to Practice Hub](https://www.examsci.com/practice?set_id=fbdffc15-80a9-4ef6-a258-70b2de564454&question_id=253c23ba-2f38-4df1-a236-eeab0b9b480d&source_detail=WDM11%2F01+January+2026) | | [**WDM11/02** January 2026 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2026-january-wdm11-02/#q-2) | **Q2** Prim's and Kruskal's Algorithms - Edexcel IAL D1 Jan 2026 Q2 | FRQ | 2 of 4 parts ((a), (b)) | 4 of 8 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=920b7e07-f16f-4268-9cc4-a78b8d69695b&question_id=2d83f87d-8a7c-45d1-9003-24c3870d6ec2&source_detail=WDM11%2F02+January+2026) | | [**WDM11/01** June 2025 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2025-june-wdm11-01/#q-2) | **Q2** Prim's, Nearest Neighbour, and Lower Bounds - Edexcel IAL D1 2025 Q2 | FRQ | 1 of 4 parts ((a)) | 2 of 9 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=f36eb865-2514-4425-97dd-557be92cdc53&question_id=84527a51-7e19-4bd5-8a1b-b9161d5057d2&source_detail=WDM11%2F01+June+2025) | | [**WDM11/01** January 2025 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2025-january-wdm11-01/#q-6) | **Q6** Travelling Salesman Problem - Edexcel IAL D1 2025 Jan Q6 | FRQ | 1 of 7 parts ((b)) | 3 of 13 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=0bc76cc1-87ae-43ea-a146-57a7a6dba481&question_id=63abcefd-bd0d-426b-a74f-bd16c9fd5cf3&source_detail=WDM11%2F01+January+2025) | | [**WDM11/01** June 2024 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2024-june-wdm11-01/#q-3) | **Q3** Dijkstra's Algorithm and MST - Edexcel IAL D1 2024 Q3 | FRQ | 1 of 2 parts ((b)) | 2 of 8 on the paper | Medium | [Go to Practice Hub](https://www.examsci.com/practice?set_id=5f0aa5fd-c7bb-4e39-81fd-cbd20af9b1d9&question_id=725636df-9e85-4c14-b127-875a64971890&source_detail=WDM11%2F01+June+2024) | | [**WDM11/01** June 2024 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2024-june-wdm11-01/#q-4) | **Q4** Network Routing and TSP - Edexcel IAL D1 2024 Q4 | FRQ | 2 of 6 parts ((a), (b)) | 4 of 14 on the paper | Medium | [Go to Practice Hub](https://www.examsci.com/practice?set_id=5f0aa5fd-c7bb-4e39-81fd-cbd20af9b1d9&question_id=2221cd87-0d9c-405a-8504-19100477d69d&source_detail=WDM11%2F01+June+2024) | | [**WDM11/01** January 2024 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2024-january-wdm11-01/#q-2) | **Q2** Algorithms on Graphs - Edexcel IAL D1 Jan 2024 Q2 | FRQ | 2 of 5 parts ((a), (b)) | 4 of 10 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=04198801-9090-4180-bd96-a7429907030c&question_id=2f42fd61-666f-4a44-a5ff-38b19b1dbdd7&source_detail=WDM11%2F01+January+2024) | | [**WDM11/01** June 2023 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2023-june-wdm11-01/#q-7) | **Q7** Travelling Salesman Problem and Prim's Algorithm - Edexcel IAL D1 June 2023 Q7 | FRQ | 1 of 5 parts ((a)) | 3 of 12 on the paper | Medium | [Go to Practice Hub](https://www.examsci.com/practice?set_id=a8b13420-afbe-4042-b169-c5d00a5ed804&question_id=10e44aa0-150c-4e80-9e41-cec44837f8c6&source_detail=WDM11%2F01+June+2023) | | [**WDM11/01** January 2023 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2023-january-wdm11-01/#q-5) | **Q5** Algorithms on Graphs - Edexcel IAL Decision Mathematics D1 Jan 2023 Q5 | FRQ | 3 of 5 parts ((c), (d), (e)) | 6 of 9 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=3c02abf8-e17d-4306-b90f-31e5e88bee92&question_id=c07bbf44-e8ee-4ae4-925a-b6907e5911c8&source_detail=WDM11%2F01+January+2023) | | [**WDM11/01** June 2022 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2022-june-wdm11-01/#q-3) | **Q3** Minimum Spanning Trees & Travelling Salesman - Edexcel IAL D1 June 2022 Q3 | FRQ | 2 of 8 parts ((b), (c)) | 4 of 14 on the paper | Medium | [Go to Practice Hub](https://www.examsci.com/practice?set_id=6d2516b9-e244-468a-b2b6-b68d2e2732b5&question_id=e48fd222-633c-4cf0-b97b-f5b6be8f6505&source_detail=WDM11%2F01+June+2022) | | [**WDM11/01** January 2022 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2022-january-wdm11-01/#q-6) | **Q6** Dijkstra, Nearest Neighbour and Travelling Salesman - Edexcel IAL D1 Jan 2022 Q6 | FRQ | 1 of 4 parts ((c)) | 4 of 14 on the paper | Medium | [Go to Practice Hub](https://www.examsci.com/practice?set_id=b43cff04-c4b6-4b09-88d8-716f728cfe81&question_id=699ea16c-151a-4a42-88f6-12e6ca237292&source_detail=WDM11%2F01+January+2022) | | [**WDM11/01** October 2021 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2021-october-wdm11-01/#q-3) | **Q3** Algorithms on graphs II - Edexcel IAL D1 October 2021 Q3 | FRQ | 2 of 7 parts ((a), (b)) | 4 of 15 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=3b72b234-d813-43f7-ab5b-d39a65544d8e&question_id=9b97ed73-2071-407a-b9f5-733613b37b46&source_detail=WDM11%2F01+October+2021) | | [**WDM11/01** June 2021 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2021-june-wdm11-01/#q-7) | **Q7** Prim's Algorithm and Linear Programming Constraints - Edexcel IAL Decision Mathematics D1 June 2021 Q7 | FRQ | 2 of 5 parts ((a), (e)) | 6 of 15 on the paper | Medium | [Go to Practice Hub](https://www.examsci.com/practice?set_id=bec64d2e-ca11-4613-8f1c-8f729d5c455c&question_id=af72ccea-7909-43b1-ba6d-f81a109f6363&source_detail=WDM11%2F01+June+2021) | | [**WDM11/01** January 2021 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2021-january-wdm11-01/#q-4) | **Q4** Travelling Salesperson Problem - Edexcel IAL D1 2021 Jan Q4 | FRQ | 1 of 7 parts ((d)(i)) | 2 of 12 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=363e19a8-8c35-4a93-9d87-88a35378536f&question_id=a37929f3-785d-4ac8-94ed-1fcf3f427497&source_detail=WDM11%2F01+January+2021) | | [**WDM11/01** January 2020 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2020-january-wdm11-01/#q-2) | **Q2** Algorithms on graphs - Edexcel IAL D1 2020 Jan Q2 | FRQ | 2 of 4 parts ((a)(i), (a)(ii)) | 3 of 8 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=e10d26ce-a57a-4414-85a8-df4e5d25bcd9&question_id=8edc06c0-8aba-4ac9-8301-c7f744c0b1f1&source_detail=WDM11%2F01+January+2020) | | [**WDM11/01** June 2019 · Edexcel IAL](https://www.examsci.com/past-papers/edexcel-ial/mathematics/decision-mathematics-1-wdm11/2019-june-wdm11-01/#q-2) | **Q2** Algorithms on graphs - Edexcel IAL D1 2019 Jun Q2 | FRQ | 2 of 4 parts ((b), (d)) | 3 of 11 on the paper | Easy | [Go to Practice Hub](https://www.examsci.com/practice?set_id=015134b0-982e-4d20-9d99-439657752b32&question_id=62ee96fe-fe3b-474e-b2ec-51ef3d9399cc&source_detail=WDM11%2F01+June+2019) | ## Related topic questions in Algorithms on graphs - [2.2 The minimum spanning tree (minimum connector) problem. Kruskal's algorithm.](https://www.examsci.com/topics/edexcel-ial/mathematics/decision-mathematics-1-wdm11/algorithms-on-graphs/2-2-the-minimum-spanning-tree-minimum-connector-problem-kruskal-s-algorithm/) — 20 question items · 8 papers — 38 marks · 2019–2026 - [2.3 Dijkstra's algorithm for finding the shortest path.](https://www.examsci.com/topics/edexcel-ial/mathematics/decision-mathematics-1-wdm11/algorithms-on-graphs/2-3-dijkstra-s-algorithm-for-finding-the-shortest-path/) — 26 question items · 16 papers — 109 marks · 2019–2026 ## Topic question rules and edge cases **How many topic questions cover this syllabus point?** 16 question stems cover this subtopic across 15 papers, but only 26 tagged parts and 58 marks belong to it. Other parts of the same questions are assessed under different statements and are excluded from this page. **Which papers include this subtopic?** The table lists every matching session from 2019–2026. Each row links to the question anchor on the paper page, where the full paper context and practice entry point are available. **Why can one question appear under several subtopics?** The parts of one question can assess different syllabus statements. Each part is counted under its own subtopics, so the same question stem can appear on several subtopic pages while each page lists only the parts and marks tagged to that statement. **Can I practise these questions with AI marking?** Yes. Open a paper from the table and use the Interactive Practice Hub entry point. The page itself is static HTML so search engines and retrieval agents can read the full question list without executing JavaScript. --- Full page with native tables, bar charts and Practice Hub links: https://www.examsci.com/topics/edexcel-ial/mathematics/decision-mathematics-1-wdm11/algorithms-on-graphs/2-1-the-minimum-spanning-tree-minimum-connector-problem-prim-s-algorithm/