Minimum Spanning Trees
About
In this activity, you will learn about what Trees in Networks are and about special types of Trees called Minimum Spanning Trees.
You will also learn about how to find a Minimum Spanning Tree of a given Network, using the following algorithms:
- Prim’s
- Kruskal’s
Files
- Minimum Spanning Trees (Powerpoint presentation)
- Minimum Spanning Trees Activity Handouts (Word document)