N （ N>10 ）个居民区之间需要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道，但代价不同。事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这 N 个居民区之间铺设煤气管道所需代价最少 , 并希望以图形方式在屏幕上输出结果。

问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

编译正确！是用数据结构实现的，大家可以下载去试试的阿，相互学习，共同进步阿

C语言，数据结构作业 用普里姆(Prim)算法构造最小生成树

包含图论众多热点问题：最短路径——Dijkstra SPFA Floyd等 最小生成树的两种计算方法、三种中心度、连通分量的计算 输入文件格式按照graph_movie.txt

无向图 破圈法求最小生成树 WIN32控制台应用程序 VS2010以上编译运行成功 数据结构上机作业 图用的是邻接矩阵表示方法

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。

题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 ( 测试数据中保证图是连通图； 没有自环； 两个顶点之间只有一条边； 0<权重<100(可以相等)；n<=50; m<=1000； ) 输出 输出无向连通图最小生成树权重之和。 样例输入 6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3 5 6 3 6 4 4 6 2 5 6 6 样例输出 15