实验2_最小生成树一、实验目的1. 通过上机程序，进一步加深对最小生成树的理解。2. 掌握Kruskal算法。3. 学会用程序解决离散数学中的问题。4. 增强我们编写程序的能力。二、实验内容求带权无向联通平面图的最小生成树三、实验环境我的实验依旧是在VC6.0实验环境下完成的，而所设计的程序也在这个环境下通过了编译，运行和测试。四、实验原理和实现过程利用Kruskal算法求最小生成树，原理如下：1. 选取最小权边e1，置边数j1.2. i=n-1结束，否则转c。3. 设已经选择的边为e1,e2,，ei,在G中选取不同于e1,e2,ei的边，使e1,e2,，ei,ei+1中无回路且ei+1是满足此条件的最小边。4. ii+1，转b。根据这个，还有以下思路：由G生成的最小生成树T所包含的边的集合1按非降序权重将E中的边排序2建立n个单元素集（每个顶点一个）3最小生成树的边集合T初始为空4 .while |T|n-15.令e(x,y)为E中的下一条边6. if包含
