Kruskals Algorithm

Kruskals Algorithm
Kruskals algorithm is used for calculating minimum spanning tree. Minimum spanning tree is a spanning tree of a connected, undirected graph. It connects all the vertices together with the minimal total weighting for its edges. Approach for calculating the minimum spanning tree is described as below: 1. Sort all edges by their distance in non ...