DAA Notes (Till Internal-1)
DAA Notes (Till Internal-1)
IIIIIIIIIIIIIIIIIII
Lab-1: Program to implement Kruskal's algorithm
#include <stdio.h>
#include <stdlib.h>
return parent[component]
= findParent(parent, parent[component]);
}
int parent[n];
int rank[n];
printf(
"Following are the edges in the constructed MST\n");
for (int i = 0; i < n; i++) {
int v1 = findParent(parent, edge[i][0]);
int v2 = findParent(parent, edge[i][1]);
int wt = edge[i][2];
// Driver code
int main()
{
int edge[9][3] = { { 1, 6, 10 },
{ 1, 2, 28 },
{ 6, 5, 25 },
{ 5, 7, 24 },
{ 5, 4, 22 } ,
{ 4, 3, 14 },
{ 4, 7, 18 },
{ 3, 2, 16 },
{ 2, 7, 12 }}; // {edge,weight}
kruskalAlgo(9, edge);
return 0;
}
O/P:-
Minimum Cost Spanning Tree: 99