最小生成树实习报告 一、需求分析 问题的描述：假设有n个城市之间建立通信网，则连通n个城市只需n-1条线路。这里自然考虑怎样建立这n-1条路是总费用最省。 把这n个城市抽象成一个连通网，网的顶点表示各个城市，顶点与顶点之间的边表示通信线路，赋予边上的权值表示相应的代价。 本程序的目的是要建立一棵生成树使总费用最少 二、概要设计 抽象数据类型定义如下 ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R：R={VR} VR={(u,v)|u,v∈V,w是边(v,w)的权值,∑Wi最小} 基本操作： void Cr