Kruskal's Algorithm

Home > Mathematics > Graph theory > Weighted Graphs > Kruskal's Algorithm

A greedy algorithm for finding the minimum spanning tree of a weighted graph.