Minimum Spanning Trees

• If the edges in the graph have weights then we can consider “minimum” spanning trees.

• A minimum spanning tree is the set of edges that have the smallest cumulative weight yet produce a valid spanning tree.