|
The Minimal Spanning Trees activity explored techniques for finding efficient networks between points. Steiner trees are another way to approach the same problem, and they can be used to find even more efficient networks.
This is another tough problem from computer science, converted into an activity which is easy to explain, with variations suitable for higher-level students.
Other Resources
Curriculum Links
The ice roads activity fits well in a mathematics unit on measurement, and can be adapted to varying levels of sophistication, from comparing lengths of string to working out exact distances with trigonometry.
-
-
Mathematics Level 1: Measurement
- Order and compare objects or events by length, area, volume and capacity, weight (mass), turn (angle), temperature, and time by direct comparison and/or counting whole numbers of units.
-
- Level I (Grades 6-8) Topic 11: Understand the graph as a tool for representing problem states and solutions to complex problems.
-
|
Computer Science Unplugged is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License
