Write Kruskal’s algorithm for finding minimum cost spanning tree using greedy approach and apply to the following graph and show step by step results.

Kruskal’s algorithm is a classical greedy algorithm used for finding the minimum spanning tree (MST) of a weighted, undirected graph. The minimum spanning tree of a graph is a subset of edges that connects all the vertices together without any cycles, and the total weight of the edges is minimized. Kruskal's algorithm follows a greedy approach, which means it makes the locally optimal choice at each step with the hope of finding the global optimum.

Steps in Kruskal’s Algorithm:

1. Sort all the edges in the graph in increasing order of their weights.
2. Initialize a forest, where each vertex is its own component (or tree).
3. Pick the smallest edge. If the edge connects two different components (trees), include it in the MST and merge the components. If it forms a cycle, discard it.
4. Repeat the process until there are V−1V - 1 edges in the MST, __________ ________ ________ ___ __________ ___ ______ _____ ________ ___ _______.
   ____ _____ ___ _______ _____ ___ __________ ________.
   ________ _____ __________ _______ _________ _______ _____ _______ ________ _____ ______.
   ________ _____ _______ _____ ___ _______ __________ ______.
   ______ ______ _________ ____ _______ ________ __________ ________ _________ _______.
   ___ _______ ___ _______ ________ _______ ______ ______.
   _______ _____ ______ ___ _________.
   __________ __________ _________ _____ ________.
   ____ ________ ________ ___ ___ _______ ___ __________ ___.
   _________ _______ ___ ____ ___.
   _______ ___ ______ _________ _________ ______ ______ _____ ______ ____ __________.
   ________ __________ _________ _________ __________ _____ ___ _____ ___ _________ _________.
   ___ ___ __________ ______ __________ __________ ____ ___ ________ _____.
   __________ ______ _______ ________ __________ ______ ___ __________ ________ _________.
   _________ _________ ______ _____ ___ ______ ___ ___ ________ ______ _____ _______.
   ___ ________ ___ ______ ______ ______ ______ _______ ______ ___.
   ___ ______ ___ __________ ______ ______ ___ ___ _________ ______ ____.
   ________ ____ __________ ________ ____ ___ _________ ___ _____ _________ _____ ___.
   ____ _________ ______ _____ _________ _____ ______ ___.
   ________ _____ ____ ________ _________ _______ _________ ______ ______ ____ _______.
   _________ _____ _____ ________ ___ __________ ____ _______ _____ ________ _____ _______.
   ___ ________ _________ _________ _________.
   _____ ____ _________ _____ ___ __________.
   _______ _________ ___ _______ ____ ____ ___ _______ ________ _______ _____.
   _____ _________ ___ __________ ___ ______ _____.
   __________ ___ _____ ______ _______ _____ ________ ________ __________ ___ _______ ______.
   ________ ___ ______ ________ _____.
   ______ __________ _________ ___ _________.
   ______ _________ _________ _____ __________ _________.
   __________ ________ ________ ___ _______ ___ __________.
   ________ ______ __________ ________ _________ __________ __________ _____ ___ _____ ______.
   ____ ________ _______ ____ _____ ________ _______ _______ ____.
   _____ ______ ________ _______ ____ ________ ________ ______.
   __________ _________ _____ _____ ____ ________ ___ _______ _______ ______ ___ ___.
   _____ __________ _______ ________ ____ __________.
   ______ ______ ______ __________ __________ _________ ________.
   ___ _______ __________ ___ ___.
   _________ ______ ___ ___ ___ ____ _______ _______.
   _________ ________ ___ _________ ______ _____ __________ _______ ____ ___ _________.
   _________ _______ _________ ____ ______ ___ _______ ______ _____ _____ _____ _______.
   _______ _______ _________ ________ _______ _________.
   _________ _________ ______ ____ ______ ___ _________ __________ ______ _________.
   ________ ______ ___ _______ ____.
   __________ ____ ________ ____ ___.
   ____ __________ ______ ____ ________.
   _________ ______ _____ _________ _____ _______.
   ________ ________ _______ __________ ________ _________.
   ______ _______ __________ ______ ________ ______ ______ ____.
   ____ _____ ___ ______ __________ _____ _______ _______ ___ ___.
   _________ _________ _____ ________ ________ _________ _____ ________ _____ _______.
   _________ ____ _________ ______ _______ _______ _____ _____ _______ __________ __________.
   _____ ___ _____ ________ ____ __________ _____ __________ _____.
   _________ __________ __________ __________ ____.
   ______ ___ ___ ______ ________ _______ ___ _________ ____ _________ ______ ___.
   _______ __________ ____ __________ ________ __________ ________ _______ ____ _______.
   _________ _____ _________ ___ ____ __________ ____ ______ ____.
   ___ _______ ____ _________ ____ ____ _________ ___ ______ __________ _____.
   ______ __________ __________ ____ ___ _______ ___ ____ ____ _______.
   __________ _____ ___ _____ _______.
   __________ _______ _______ ___ _________ ____ _________ ____.
   __________ ___ ________ ___ ________ _________ _______ _____ ____ ______.
   _____ __________ ______ __________ ________ _____ __________ ___ _____ ____ ____.
   _________ ___ _______ ______ ______.
   ___ ____ ________ ___ __________ _________ ______ _______ ___.
   _____ __________ _______ ______ __________ __________ ________ ___.
   ____ ____ _________ ________ ________ ______ __________ _____ ________ ____.
   _____ _____ _________ _____ _____.
   _____ _________ _____ __________ ___ ________ ___ ________ _____.
   _____ ____ ___ ________ _____.
   _______ _____.
   Get Full Answer on WhatsApp