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 STUFF (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