"kruskal algorithm in c program" Code Answer's
You're definitely familiar with the best coding language Whatever that developers use to develop their projects and they get all their queries like "kruskal algorithm in c program" answered properly. Developers are finding an appropriate answer about kruskal algorithm in c program related to the Whatever coding language. By visiting this online portal developers get answers concerning Whatever codes question like kruskal algorithm in c program. Enter your desired code related query in the search bar and get every piece of information about Whatever code related question on kruskal algorithm in c program.
kruskal algorithm in c program
#include<stdio.h>#include<conio.h>#include<stdlib.h>int i,j,k,a,b,u,v,n,ne=1;int min,mincost=0,cost[9][9],parent[9];int find(int);int uni(int,int);void main(){ clrscr(); printf("\n\tImplementation of Kruskal's algorithm\n"); printf("\nEnter the no. of vertices:"); scanf("%d",&n); printf("\nEnter the cost adjacency matrix:\n"); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf("%d",&cost[i][j]); if(cost[i][j]==0) cost[i][j]=999; } } printf("The edges of Minimum Cost Spanning Tree are\n"); while(ne < n) { for(i=1,min=999;i<=n;i++) { for(j=1;j <= n;j++) { if(cost[i][j] < min) { min=cost[i][j]; a=u=i; b=v=j; } } } u=find(u); v=find(v); if(uni(u,v)) { printf("%d edge (%d,%d) =%d\n",ne++,a,b,min); mincost +=min; } cost[a][b]=cost[b][a]=999; } printf("\n\tMinimum cost = %d\n",mincost); getch();}int find(int i){ while(parent[i]) i=parent[i]; return i;}int uni(int i,int j){ if(i!=j) { parent[j]=i; return 1; } return 0;}
Source: scanftree.com
All those coders who are working on the Whatever based application and are stuck on kruskal algorithm in c program can get a collection of related answers to their query. Programmers need to enter their query on kruskal algorithm in c program related to Whatever code and they'll get their ambiguities clear immediately. On our webpage, there are tutorials about kruskal algorithm in c program for the programmers working on Whatever code while coding their module. Coders are also allowed to rectify already present answers of kruskal algorithm in c program while working on the Whatever language code. Developers can add up suggestions if they deem fit any other answer relating to "kruskal algorithm in c program". Visit this developer's friendly online web community, CodeProZone, and get your queries like kruskal algorithm in c program resolved professionally and stay updated to the latest Whatever updates.