Kruskal’s Algorithm
Let be the subgraph of with no edges, but the same vertices. While does not connect , add the lightest edge that does not form a cycle with . Then is the minimum spanning tree (MST).
Let be the subgraph of with no edges, but the same vertices. While does not connect , add the lightest edge that does not form a cycle with . Then is the minimum spanning tree (MST).