最小生成树的Kruskal算法实验报告(共6页).doc

精选优质文档-倾情为你奉上大连民族学院计算机科学与工程学院实验报告实验题目： 最小生成树的Kruskal算法 课程名称： 离散数学 实验类型：演示性 验证性 操作性 设计性 综合性专业：软件工程 班级：111 学生姓名：xx 学号：xx 实验日期：2012年12月6-28日 实验地点：金石滩校区机房201实验学时： 10学时 实验成绩：指导教师： 焉德军 姜楠 2012年 12月28 日实验原理 设所给定无向连通加权图具有n个结点，m条边，首先，将各条边的权按从小到大的顺序排序。然后依次将这些边按所给图的结构放到生成树中去。如果在放置某一条边时，使得生成树形成回路，则删除这条边。这样，直至生成树具有n-1条边时，我们所得到的就是一棵最小生成树。实验内容