The aim of a minimum spanning tree is to connect every vertex of the network using the edges having the least possible total weight. The task requires students to analyse information about a town centre and suggest which roads should be pedestrianized. [
Minimum spanning tree: presentation - an introduction to the problem outlining the student task and putting the task into context.
Minimum spanning tree: problem - a student version of the problem outlined in the introduction.
Minimum spanning tree: solution - one possible suggested solution for the problem.
The OR Society have developed these problems for use in Decision mathematics lessons. The problems can be used as an introduction to a topic, part of the learning process or as a plenary exercise.