Get Free Access for 10 Days!
Lesson Plan

Algorithms Detour - Minimum Spanning Tree

Curated and Reviewed by Lesson Planet
This Algorithms Detour - Minimum Spanning Tree lesson plan also includes:

This optional instructional activity introduces the class to the idea of a minimum spanning tree. The activity focuses on determining an algorithm that will find the most efficient path in a network to transfer data. 

7 Views 6 Downloads
Concepts
algorithms, problem solving techniques, computer science, transmission, vertex, edges, technology resources
Show More Show Less
Instructional Ideas
  • Project the assessment diagram and have the class write the labels on a sheet of paper
  • Have pupils construct their own graph and share with a partner to find the most effective path
Classroom Considerations
  • Pupils may confuse the shortest path as being the most effective rather than the path with the least cost associated with it
  • The lesson is the 14th in a series of 19
Pros
  • A link contains the key to the activity
  • The activity guide has information about possible misconceptions
Cons
  • None