最小生成树的应用(用的是Prim算法)
资源简介:最小生成树的应用(用的是Prim算法)
上传时间: 2015-02-20
上传用户:gxmm
资源简介:最小生成树:一个单位内的10个办公点通过局域网连接,输入办公室内的连接线,输出成本最低的局域网连接
上传时间: 2013-12-06
上传用户:赵云兴
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:最小生成树,我自己做的小程序,很好用,希望和大家分享
上传时间: 2013-12-25
上传用户:xz85592677
资源简介:普里姆算法构造最小生成树,无向图的深度优先搜索。数据结构作业答案。老师写的
上传时间: 2013-11-29
上传用户:我干你啊
资源简介:最小生成树~~~~Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
上传时间: 2016-07-28
上传用户:lijianyu172
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-11
上传用户:梧桐
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:用普里姆(Prim)算法构造最小生成树 数据结构的基本应用,适合初学者
上传时间: 2013-12-25
上传用户:sevenbestfei
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:本程序是一个用Prim算法寻找最小生成树的小程序。
上传时间: 2013-12-19
上传用户:dapangxie
资源简介:最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成
上传时间: 2015-04-15
上传用户:Breathe0125
资源简介:用克鲁斯卡尔的算法实现最小生成树,用C语言来实现的。内容相当简练
上传时间: 2014-06-11
上传用户:虫虫虫虫虫虫
资源简介:最小生成树的经典算法——Kruskal算法。用C++实现
上传时间: 2015-06-02
上传用户:sssl
资源简介:用C++实现的最小生成树的算法,很简单,但对于初学者来说很有用
上传时间: 2013-12-18
上传用户:钓鳌牧马
资源简介:用matalb程序来实现求一个连通图的最小生成树
上传时间: 2015-06-08
上传用户:13188549192
资源简介:一个用Prim算法求解图的最小生成树,图是通过矩阵来建立。
上传时间: 2015-08-05
上传用户:wkchong
资源简介:最大流量Prim 算法寻找最小生成树,用C语言实现,有完整的注释
上传时间: 2013-12-31
上传用户:yuchunhai1990
资源简介:这是我用net写的一个Prim算法计算最小生成树的程序,欢迎大家下载
上传时间: 2015-08-22
上传用户:zhuyibin
资源简介:Prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!
上传时间: 2015-08-23
上传用户:hoperingcong
资源简介:这是用VC实现的一个查找最小生成树的程序,界面很漂亮,实现的功能也很好。具有固定的节点,权值可以任意输入,最后确定一个最小的生成树。
上传时间: 2015-10-28
上传用户:royzhangsz
资源简介:Prim算法完整实现代码 用Prim算法求无向图的最小生成树
上传时间: 2014-01-07
上传用户:sardinescn
资源简介:Prim算法的原理利用 Prim算法构造最小生成树。有机的应用Prim和数组存储生成树。
上传时间: 2015-11-21
上传用户:wanghui2438
资源简介:分别利用Prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用Prim和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
上传时间: 2013-12-29
上传用户:mhp0114
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有Prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:最小生成树 用克鲁斯卡尔算法求网的最小生成树
上传时间: 2014-07-22
上传用户:qwe1234
资源简介:用C写的一个简单的最小生成树算法,带有图的文件结构
上传时间: 2014-01-01
上传用户:gxrui1991
资源简介:用matlab语言编写的最小生成树kruskal算法的通用源程序 。
上传时间: 2016-07-09
上传用户:梧桐
资源简介:用matlab语言编写的最小生成树的Prim算法的通用源程序。
上传时间: 2013-12-22
上传用户:pinksun9