The resource has been added to your collection
In this outdoor activity, learners use pegs (like tent pegs) and string or elastic to simulate drill sites and roads in Northern Canada. Learners are challenged with figuring out how to connect the roads to all the drill sites while keeping the total road length to a minimum. They'll discover that intersections or "Steiner" points provide efficiency between points within a network. Use this activity to introduce learners to computer science themes including Steiner trees, algorithms, and NP-complete problems. Variations, extensions, background information, and solutions are included in the PDF.
This resource has not yet been reviewed.
Not Rated Yet.