Kruskal's Algorithm

Home > Computer Science > Algorithms and data structures > Graph Traversal > Kruskal's Algorithm

A minimum spanning tree algorithm that finds the minimum spanning tree of a graph by repeatedly adding the next cheapest edge that does not create a cycle.