Description
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.