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
Ask a question
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.
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.

The YouTube subscribe widget sets functional cookies.

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
Practice questions

Graphs and networks · Weighted graphs, networks and the shortest path problem — Work through original practice questions linked to this lesson.

Practice questions are available to Silver and Gold members. Upgrade your membership to unlock them.

Upgrade account
Got a question?

Lesson discussion

Stuck on a step? Wondering about a concept? Leave a question below — Darren and the MaffsGuru team read every comment.

Loading discussion…