Prior content: Algorithms on Graphs
Previous Section: Route Inspection
Next Section: Linear Programming
This whole chapter is A level only (not needed for AS Further Maths).
Contents
- Whole Topic Notes
- 5A The Classical and Practical Travelling Salesman Problems*
- 5B Using a Minimum Spanning Tree Method to Find an Upper Bound*
- 5C Using a Minimum Spanning Tree Method to Find a Lower Bound*
- 5D Using the Nearest Neighbour Algorithm to Find an Upper Bound*
- Whole Topic Summary Resources (Including Past Paper Questions)
Whole Topic Notes
Full Notes to Accompany Examples
Dr Frost
- Dr Frost Decision 1 The Travelling Salesman Problem Section
- Dr Frost Decision 1 The Travelling Salesman Problem Slides
FMSP Whole Chapter Videos
- FMSP Decision 1 (Year 2) playlist (Courtesy of MEI)
5A The Classical and Practical Travelling Salesman Problems*
Textbook resources
FMSP Video Courtesy of MEI
Dr Frost resources
No Live Lesson Video Yet
Download Slides
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
5B Using a Minimum Spanning Tree Method to Find an Upper Bound*
Textbook resources
FMSP Video Courtesy of MEI
Dr Frost resources
No Live Lesson Video Yet
Download Slides
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
5C Using a Minimum Spanning Tree Method to Find a Lower Bound*
Textbook resources
FMSP Video Courtesy of MEI
Dr Frost resources
No Live Lesson Video Yet
Download Slides
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
5D Using the Nearest Neighbour Algorithm to Find an Upper Bound*
Textbook resources
FMSP Video Courtesy of MEI
Dr Frost resources
No Live Lesson Video Yet
Download Slides
Key Skills
Note all numbers are subject to change and will be updated once all key skills have been finished by Dr Frost
Whole Topic Summary Resources (Including Past Paper Questions)
External whole topic past paper style questions
- WW Dr Frost Style QQQs (Version 1) Word Doc, PDF (Q’s Only) or PDF (Q’s & Sol.)
- WW Dr Frost Style QQQs (Version 2) Word Doc, PDF (Q’s Only) or PDF (Q’s & Sol.)