下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
最小生成树实习报告一、需求分析问题的描述：假设有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 CreateGraph (Graph *g) 操作结果：创建一个图包括两个部分顶点集和边集 int smallweight(Graph *g) 初始条件：图已经存在并且初始化 操作结果：查找权值最小的边并返回它的地址 int samefrom(Graph *g ,int x1,int x2) 初始条件：存在图g和顶点x1,x2 操作结果：判断x1和x2是否属于同一连通分支 void kruskial(Graph *g)
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
