Minimum Spanning Trees
Synopsis
You can create a subgraph of a graph that is a spanning tree, one that keeps the graph connected. If you minimize the edge weight while doing this we have a minimum spanning tree.
You can create a subgraph of a graph that is a spanning tree, one that keeps the graph connected. If you minimize the edge weight while doing this we have a minimum spanning tree.