一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
资源简介:一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
上传时间: 2013-12-17
上传用户:shus521
资源简介:分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:用matalb程序来实现求一个连通图的最小生成树
上传时间: 2015-06-08
上传用户:13188549192
资源简介:Prim算法完整实现代码 用Prim算法求无向图的最小生成树
上传时间: 2014-01-07
上传用户:sardinescn
资源简介:1. 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边(带权)的数组表示图
上传时间: 2014-11-26
上传用户:plsee
资源简介:一个用Prim算法求解图的最小生成树,图是通过矩阵来建立。
上传时间: 2015-08-05
上传用户:wkchong
资源简介:用java实现了最小求解连通图的最小生成树问题,采用的是prim算法,可供大家参考。
上传时间: 2014-08-22
上传用户:siguazgb
资源简介:在boost基础上实现 对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树。
上传时间: 2014-02-01
上传用户:恋天使569
资源简介:数据结构常用算法:图的最小生成树 经典算法:图的最小生成树
上传时间: 2013-12-09
上传用户:VRMMO
资源简介:数据结构的课程设计 图的最小生成树,自己做的
上传时间: 2013-11-28
上传用户:妄想演绎师
资源简介:最小生成树 用克鲁斯卡尔算法求网的最小生成树
上传时间: 2014-07-22
上传用户:qwe1234
资源简介:(1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值
上传时间: 2013-12-19
上传用户:FreeSky
资源简介:集成了图的最小生成树,穷举密码算法,十字链表,约瑟夫环,八皇后问题,树的遍历等等很好的源码,吐血奉献。 ps:这么多东东,站长能不能多加点分,谢哈。
上传时间: 2016-11-26
上传用户:13160677563
资源简介:图的最小生成树
上传时间: 2014-01-07
上传用户:Andy123456
资源简介:子集和数问题 实现对图的最小生成树实现,通过此算法可以找到此图中连接所有点的最小生成树
上传时间: 2017-03-28
上传用户:坏天使kk
资源简介:无向图的最小生成树程序,还不错哦~供大家分享,有文字说明
上传时间: 2017-06-10
上传用户:lanwei
资源简介:这是一个用于计算最小生成树的程序。当人们逐个输入每条边的权,再点击生成,便能得到这个图的最小生成树。
上传时间: 2016-09-02
上传用户:cursor
资源简介:(2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。...
上传时间: 2015-05-01
上传用户:wpwpwlxwlx
资源简介:这个程序是关于图的最短路径的一个算法,很好的,希望大家都用得上。
上传时间: 2016-05-27
上传用户:rocwangdp
资源简介:是一些串操作、赫夫曼树、我的最小生成树的源码希望能帮助大家希望站长能够支持我,谢谢了!
上传时间: 2013-12-20
上传用户:wpt
资源简介:这个代码包括求图的最大生成树和M着色问题.
上传时间: 2014-01-01
上传用户:pinksun9
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用KRUSKAL方法求边集数组的GE的最小生成树,树中每条边一次存于数组C中并给出了邻接矩阵类的实现,最后对邻接矩阵类主要操作进行测试,并输出运行结果。
上传时间: 2016-08-11
上传用户:gououo
资源简介:根据kruskal算法写成的求一棵树的最小生成树的程序。
上传时间: 2013-12-17
上传用户:金宜
资源简介:根据prim算法编写的求一棵树的最小生成树的程序。
上传时间: 2016-12-15
上传用户:myworkpost
资源简介:这个程序是关于图的最短路径的 对于需要这个程序的朋友们快来试试吧
上传时间: 2017-01-10
上传用户:saharawalker
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:用C写的一个简单的最小生成树算法,带有图的文件结构
上传时间: 2014-01-01
上传用户:gxrui1991
资源简介:我编的最小生成树的程序,用MFC编的,功能比较简单,不过是原创。
上传时间: 2016-07-09
上传用户:zhaiyanzhong
资源简介:用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k...
上传时间: 2016-10-07
上传用户:tonyshao