最小生成树试验报告.docVIP

北京理工大学软件学院 北京理工大学软件学院 北京理工大学软件学院 北京理工大学软件学院 一、 实验目的 通过上机程序，进一步加深对最小生成树的理解。 掌握Kruskal算法。 学会用程序解决离散数学中的问题。 4?增强我们编写程序的能力。 二、 实验内容 求带权无向联通平面图的最小生成树 三、 实验环境 我的实验依旧是在 VC6.0实验环境下完成的，而所设计的程序也在这个环 境下通过了编译，运行和测试。 四、 实验原理和实现过程 利用Kruskal算法求最小生成树，原理如下： 选取最小权边el，置边数j 1. i=n-1结束，否则转c。 设已经选择的边为e1,e2,……，ei,在G中选取不同于