Minimum Spanning Trees

Sometimes you want to connect a graph and minimize the cost of the connections without regard to the length of a path between any particular two noted. These are called Minimum Spanning Trees.

Slides