Kruskal算法的设计和C实现(共7页).doc

精选优质文档-倾情为你奉上实验三 Kruskal算法的设计一、 设计目的. 根据算法设计需要, 掌握连通网的灵活表示方法;. 掌握最小生成树的Kruskal算法;. 基本掌握贪心算法的一般设计方法;. 进一步掌握集合的表示与操作算法的应用.二、 设计内容1 主要数据类型与变量 typedef struct int num; int tag; NODE;typedef struct int cost; int node1; int node2; EDGE;NODE setN; /* 节点集 */EDGE esN; /* 边集*/EDGE stN; /* 最小生成树的边集 */ 2 算法或程序模块 int Find(NODE *set,int elem)功能: 在数组set中顺序查找元素elem, 使用带压缩规则的查找算法,返回所在子集的根节点索引