Computer Science Unplugged
The Muddy City—Minimal Spanning Trees
What is the most efficient way to ensure everyone is connected? Individual pupils determine the least expensive route to pave roads in a fictional city. In doing so, they learn to find the minimal spanning tree for the situation. They...