Kruskal算法求最小生成树(共8页).doc

计算机科学与工程学院实验报告实验题目： Kruskal算法求最小生成树 课程名称： 离散数学 实验类型： 设计性 专业： 软件工程 班级： 学生姓名： 学号： 实验日期： 2011 年 12 月 8 日 实验地点： 实验学时： 实验成绩：指导教师： 年 月 日实验题目 Kruskal算法求最小生成树实验原理设所给定无向连通加权图具有n个结点，m条边，首先，将各条边的权按从小到大的顺序排序。然后依次将这些边按所给图的结构放到生成树中去。如果在放置某一条边时，使得生成树形成回路，则删除这条边。这样，直至生成树具有n-1条边时，我们所得到的就是一棵最小生成树。实验步骤（1） 边依小到大顺序得l1，l2，lm。（2） 置初