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

Weighted graphs networks and the shortest path problem

Graphs and networks

13:41 Lesson length
10 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
So, you want to know more about Weighted graphs networks and the shortest path problem for the Year 11 General Maths. Well, you've come to the right place! In this video, which is part of the video series on Graphs and Networks, I look at what a weighted graph is and what a network is. I also look at the shortest path problem using inspection and dijkstra's algorithm. The lesson has a number of worked examples and the theory is explained in an easy to understand way.
Lesson chapters
  1. Introduction
  2. Welcome
  3. Recap of past learning
  4. I used to work for the Post Office!
  5. Weighted Graphs
  6. Example: Interpreting a network
  7. Finding the shortest path
  8. Example: Shortest Path by Inspection
  9. Shortest Path: Dijkstra's algorithm
  10. Final words
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 Weighted graphs networks and the shortest path problem
  • 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 vce maths darren smyth maths tutorials dijkstra's algorithm Year 11 Maths Grade 11 Maths Weighted graphs networks and the shortest path pro weighted graphs networks shortest path problem graph theory graphs and networks VCE General MAths Unit 1 and 2 Maths general maths VCE Maths
Loading comments…
Chapter index
Select a line to jump to that point in the video.

Chapter navigation is available to members.