Minimum Spanning Tree

The aim is to connect every vertex of the network using the edges having the least possible total weight.

• Teachers notes (Word document or PDF)
• Topic Introduction Presentation (Powerpoint)
• Student exercise (Word document or PDF) or a shorter version (PDF)