电 子 科 技 大 学 实 验 报 告 学生姓名徐缓 学 号2012221020008 指导教师陈安龙 实验地点306 实验时间2013.4 一实验室名称软件实验室 二实验项目名称数据结构与算法图 三实验学时4 四实验原理 Kruskal 算法是一种按照图中边的权值递增的顺序构造最小生成树的方法其基本思想是设无向连通网为GVE令G 的最小生成树为T其初态为TV{}即开始时最小生成树T 由图G 中的