Log In & Register

MaffsGuru doesn't record just any maths videos. They’re clear, engaging, and designed to help you actually understand — not just memorise and hope for the best..

General Maths Units 1 and 2

Minimum Spanning Trees and Greedy Algorithms

Graphs and networks

22:09 Lesson length
15 Chapters
Back to General Maths Units 1 a…
Ready to watch the full lesson?

MaffsGuru members enjoy a full year of clear, classroom-style maths videos — plus notes, worksheets, and tools to help you learn and revise with confidence. One simple membership, one-off payment, and no auto-renewal.

Current chapter
—
Watch progress
0%
Playback speed
1.0×
Course
Graphs and networ…
About this lesson
This is the final video in the series and looks at some greedy algorithms to help us find minimum spanning trees (and, as extension, shortest path). I look at how to use Prim's Algorithm, Kruskal's Algorithm to find the minimum spanning tree and Dijkstra's Algorithm to find the shortest path. This video forms part of the General Mathematics course here in Australia for the VCE (Units 1 and 2). The content is explained in an way to understand way.
Lesson chapters
  1. Welcome
  2. Learning Objectives
  3. Recap of past learning
  4. What is a tree?
  5. What is NOT a tree
  6. Rule connecting vertices and edges for trees
  7. Spanning Trees
  8. Minimum Spanning Trees
  9. Prim's Algorithm: Minimum Spanning Tree
  10. Example 1: Prim's Algorithm
  11. Kruskal's Algorithm: Minimum Spanning Tree
  12. Example 1: VCAA Question
  13. Example 2: VCAA Question
  14. Extension: Dijkstra's Algorithm
  15. Learning Objectives: Revisited
Legal (VCAA)

VCE Maths exam question content used by permission, ©VCAA. The VCAA is not affiliated with, and does not endorse, this video resource. VCE® is a registered trademark of the VCAA. Past VCE exams and related content can be accessed at www.vcaa.vic.edu.au

Video details
  • Title Minimum Spanning Trees and Greedy Algorithms
  • Section Graphs and networks
  • Course General Maths Units 1 and 2

I would be grateful if you can support my work by subscribing to my YouTube channel.

maffsguru good maths videos for middle school good maths videos good maths videos for high school good maths website good maths teacher maffs guru darren smyth maths tutorials minimum spanning trees shortest path using Dijkstra's algorithms general maths units 1 and 2 maths vce maths mathematics greedy algorithms finding the minimum spanning trees prim's algorithm kruskal's algorithm
Loading comments…
Chapter index
Select a line to jump to that point in the video.

Chapter navigation is available to members.