文件名称：构造可以使n个城市连接的最小生成树
文件大小：55KB
文件格式：RAR
更新时间：2013-07-29 06:18:07
计算机 课程设计 C语言
问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。
【文件预览】：
计本093 31 陈畅
----kruskal.cpp(4KB)
----~$设计任务书(修复的).doc(162B)
----课程设计任务书(修复的).doc(128KB)