实验--Kruskal算法的设计(共5页).docx

精选优质文档-倾情为你奉上实验四 Kruskal算法的设计实验目的.根据算法设计需要, 掌握连通网的灵活表示方法;.掌握最小生成树的Kruskal算法;.基本掌握贪心算法的一般设计方法;.进一步掌握集合的表示与操作算法的应用.预习要求.认真阅读算法设计教材和数据结构教材内容, 熟习连通网的不同表示方法和最小生成树算法;.设计Kruskal算法实验程序#include#define N 20int V=0;int a100;int E;typedef struct datint vs;int ve;int weight;DATA;DATA data20;int find(int i)if(ai=i)return ai;else return find(ai);void sort()int i,j;for(i=0;iV;i+)for(j=0;jV-