The Muddy City - Minimal Spanning Trees

Our society is linked by many networks: telephone networks, utility supply networks, computer networks, and road networks. For a particular network there is usually some choice about where the roads, cables, or radio links can be placed. This resource explores the need to find ways of efficiently linking objects in a network. The resource begins with a discussion about the activity 'the muddy city problem'. The activity contains variations and extensions. To conclude there is more information about minimal spanning trees followed by solutions and hints. This collection of twenty activities from Computer Science Unplugged is designed to aid the teaching and learning of computer science through engaging games and puzzles using cards, string, crayons and lots of running around.

Show health and safety information

Please be aware that resources have been published on the website in the form that they were originally supplied. This means that procedures reflect general practice and standards applicable at the time resources were produced and cannot be assumed to be acceptable today. Website users are fully responsible for ensuring that any activity, including practical work, which they carry out is in accordance with current regulations related to health and safety and that an appropriate risk assessment has been carried out.


You might also like

Published by


Share this resource

Lists that tag this content