Young programmers investigate the Single Source Shortest Path problem by working in paris to devise their own algorithm. They then progress to using Dijkstra's Algorithm to solve the problem. 

Concepts

algorithms, online communication, communication technology, computer science, problem solving techniques, the internet, technology resources

Show More Show Less

Instructional Ideas

• Research Dijkstra's Shortest Path Algorithm and apply it to the paths in the worksheet
• Have pairs make graph diagrams and swap to find the shortest path

Classroom Considerations

• Pupils may think that the shortest path is the one with the fewest number of edges involved
• The 15th in a series of 19 exercises

Pros

• The lesson plan contains links to the answers on Code.org
• Contains assessment questions both in the lesson plan on online

Cons

• The links for Dijkstra's Shortest Path Algorithm lead to the Into to the Shortest Path Problem worksheet