Minimum Spanning Tree

From Algorithmist
Jump to navigation Jump to search
This is a stub or unfinished. Contribute by editing me.

Consider an undirected graph with edge costs. A minimal spanning tree on is a spanning tree such that the sum of its edges is as small as possible. Such an MST is not necessarily unique.

There are two main algorithms to find minimal spanning trees: Prim's Algorithm and Kruskal's Algorithm.