Networking: Minimal Spanning Tree


Purpose: Learning how to design a network with a minimal total length (known as “Minimal Spanning Tree.”).

Vocabulary: Minimal Spanning Tree & CS Graph
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. We need to find ways of efficiently linking objects in a network.
The task of designing a network with a minimal total length is called the Minimal Spanning Tree problem.

Activity #1: Solve the Muddy City Problem (handout)
Journal Entry: Apply the 4 Step Problem Solving Process to Muddy City...then, Execute the Plan.