This optional lesson 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. 

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