最小生成树kruska(邻接表),比较简单,适合新手
资源简介:最小生成树kruska(邻接表),比较简单,适合新手
上传时间: 2016-04-25
上传用户:redmoons
资源简介:最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间: 2015-11-10
上传用户:jhksyghr
资源简介:图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
上传时间: 2014-01-26
上传用户:xmsmh
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
上传时间: 2013-12-29
上传用户:mhp0114
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:克鲁斯卡尔(kruskal)算法 (1)算法思想(2)算法特点(3)kruskal算法的抽象描述(4)用kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:克鲁斯卡 (Clsk) 求最小生成树
上传时间: 2014-01-08
上传用户:zaizaibang
资源简介:最小生成树的应用(用的是Prim算法)
上传时间: 2015-02-20
上传用户:gxmm
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现;
上传时间: 2015-12-23
上传用户:牧羊人8920
资源简介:人工智能;进化算法;遗传算法(GA);多目标最小生成树
上传时间: 2014-10-15
上传用户:ccclll
资源简介:程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用kruskaL方法求边集数组的GE的最小生成树,树中每条边一次存于数组C中并给出了邻接矩阵类的实现,最后对邻接矩阵类主要操作进行测试,并输出运行结果。
上传时间: 2016-08-11
上传用户:gououo
资源简介:用kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
上传时间: 2016-09-24
上传用户:hoperingcong
资源简介:最小生成树的kruskal算法实现 使用mfc显示界面(可以随机生成边)
上传时间: 2017-01-20
上传用户:vodssv
资源简介:普里姆算法求最小生成树(邻接表存储),用c++描写的,数据结构中的
上传时间: 2017-06-17
上传用户:nanshan
资源简介:1. 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边(带权)的数组表示图
上传时间: 2014-11-26
上传用户:plsee
资源简介:最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成
上传时间: 2015-04-15
上传用户:Breathe0125
资源简介:一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
上传时间: 2013-12-17
上传用户:shus521
资源简介:数据结构课程设计!MFC做的! 其中有个是链表(单链表,双向 链表图形化演示),另一个是 图的最小生成树的图形化演示)。
上传时间: 2015-07-03
上传用户:yy541071797
资源简介:普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现
上传时间: 2015-11-12
上传用户:exxxds
资源简介:图论中最小生成树kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...
上传时间: 2015-11-30
上传用户:dreamboy36
资源简介:最小生成树kruskal算法用邻接矩阵做图
上传时间: 2014-11-18
上传用户:youmo81
资源简介:1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和
上传时间: 2014-01-06
上传用户:qq21508895
资源简介:最小生成树Prim算法的实现,时间复杂度O(n2)
上传时间: 2014-01-01
上传用户:wab1981
资源简介:最小生成树 一.问题描述 构造一无向连通网,用Prim算法或kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成...
上传时间: 2016-06-28
上传用户:BOBOniu
资源简介:最小生成树的克鲁斯卡尔算法 采用邻接矩阵存储图,用树表示和实现集合操作
上传时间: 2014-11-27
上传用户:chfanjiang
资源简介:本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树,首先使用链表建立连通图,交换权值以及头和尾,对权值进行排序,使用克鲁斯卡尔 (kruskal)算法构造最小生成树
上传时间: 2014-10-10
上传用户:wxhwjf
资源简介:用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k...
上传时间: 2016-10-07
上传用户:tonyshao
资源简介:集成了图的最小生成树,穷举密码算法,十字链表,约瑟夫环,八皇后问题,树的遍历等等很好的源码,吐血奉献。 ps:这么多东东,站长能不能多加点分,谢哈。
上传时间: 2016-11-26
上传用户:13160677563
资源简介:求解最小生成树问题,输入邻接矩阵权值,可以得到结果,使用于数据结构、图论和运筹学.
上传时间: 2013-12-30
上传用户:VRMMO