Prior content: Graphs and Networks
Previous Section: Graphs and Networks
Next Section: Route Inspection
Contents
- Whole Topic Notes
- 3A Kruskal’s Algorithm
- 3B Prim’s Algorithm
- 3C Applying Prim’s Algorithm to a Distance Matrix
- 3D Using Dijkstra’s Algorithm to Find the Shortest Path
- 3E Floyd’s Algorithm*
- Whole Topic Summary Resources (Including Past Paper Questions)
Whole Topic Notes
Full Notes to Accompany Examples
Dr Frost
- Dr Frost Decision 1 Algorithms on Graphs Section
- Dr Frost Decision 1 Algorithms on Graphs Slides
FMSP Whole Chapter Videos
- FMSP Decision 1 (AS) playlist (Courtesy of MEI)
3A Kruskal’s Algorithm
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
3B Prim’s Algorithm
Textbook resources
No Video Yet
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
3C Applying Prim’s Algorithm to a Distance Matrix
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
3D Using Dijkstra’s Algorithm to Find the Shortest Path
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
3E Floyd’s Algorithm*
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.)