最小生成树:分别输入顶点信息、边的信息,然后输出最小生成树的各条边的信息
资源简介:最小生成树:分别输入顶点信息、边的信息,然后输出最小生成树的各条边的信息
上传时间: 2016-07-24
上传用户:Avoid98
资源简介:最小生成树:一个单位内的10个办公点通过局域网连接,输入办公室内的连接线,输出成本最低的局域网连接
上传时间: 2013-12-06
上传用户:赵云兴
资源简介:求解最小生成树问题,输入邻接矩阵权值,可以得到结果,使用于数据结构、图论和运筹学.
上传时间: 2013-12-30
上传用户:VRMMO
资源简介:包括最短路及最小生成树算法,对于参加建模很有用的
上传时间: 2014-12-06
上传用户:lxm
资源简介:一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
上传时间: 2013-12-17
上传用户:shus521
资源简介:普里姆算法求最小生成树(邻接表存储),用c++描写的,数据结构中的
上传时间: 2017-06-17
上传用户:nanshan
资源简介:图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
资源简介:数据结构常用算法:图的最小生成树 经典算法:图的最小生成树
上传时间: 2013-12-09
上传用户:VRMMO
资源简介:分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成...
上传时间: 2016-06-28
上传用户:BOBOniu
资源简介:最小生成树的算法[数据结构]第六次作业:图的建立、遍历、最小生成树、最短路径收藏
上传时间: 2013-12-19
上传用户:caozhizhi
资源简介:并行程序说明:输出结果为最小生成树的边。运行:本实例中使用了5个处理器
上传时间: 2016-08-15
上传用户:黑漆漆
资源简介:这是一个用于计算最小生成树的程序。当人们逐个输入每条边的权,再点击生成,便能得到这个图的最小生成树。
上传时间: 2016-09-02
上传用户:cursor
资源简介:用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k...
上传时间: 2016-10-07
上传用户:tonyshao
资源简介:二叉树中的prim最小生成树算法。编译环境:vistual stdio 2008
上传时间: 2016-12-12
上传用户:linlin
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-10
上传用户:缥缈
资源简介:最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
上传时间: 2014-01-11
上传用户:梧桐
资源简介:数据结构课程设计:“构造可以使n个城市连接的最小生成树”算法的实现!非常不错!
上传时间: 2017-07-25
上传用户:lunshaomo
资源简介:这是用VC实现的一个查找最小生成树的程序,界面很漂亮,实现的功能也很好。具有固定的节点,权值可以任意输入,最后确定一个最小的生成树。
上传时间: 2015-10-28
上传用户:royzhangsz
资源简介:最小生成树的解决方法,可以通过输入权值,定点,重点解决问题
上传时间: 2013-12-29
上传用户:yuchunhai1990
资源简介:集成了图的最小生成树,穷举密码算法,十字链表,约瑟夫环,八皇后问题,树的遍历等等很好的源码,吐血奉献。 ps:这么多东东,站长能不能多加点分,谢哈。
上传时间: 2016-11-26
上传用户:13160677563
资源简介:最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
上传时间: 2013-12-10
上传用户:stewart·
资源简介:kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e ...
上传时间: 2013-12-14
上传用户:pompey
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:一个求最小生成树的acm题
上传时间: 2015-01-21
上传用户:黑漆漆
资源简介:最短路径和最小生成树
上传时间: 2014-01-21
上传用户:edisonfather
资源简介:数据结构最小生成树
上传时间: 2014-01-15
上传用户:wangchong
资源简介:最小生成树
上传时间: 2015-02-05
上传用户:410805624
资源简介:克鲁斯卡 (Clsk) 求最小生成树
上传时间: 2014-01-08
上传用户:zaizaibang