University of Canterbury
University of Canterbury: Cs Unplugged: Minimal Spanning Trees
This puzzle shows students the decisions involved in linking a network between houses in a muddy city. It can lead on to a discussion of minimal spanning tree algorithms for optimizing networks.