Tutorial by Topics: kruskal

Kruskal's Algorithm is a greedy algorithm used to find Minimum Spanning Tree (MST) of a graph. A minimum spanning tree is a tree which connects all the vertices of the graph and has the minimum total edge weight. Kruskal's algorithm does so by repeatedly picking out edges with minimum weight (whi...

Page 1 of 1