图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
资源简介:图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
上传时间: 2014-01-26
上传用户:xmsmh
资源简介:图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现
上传时间: 2015-11-12
上传用户:kristycreasy
资源简介:1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
资源简介:1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图...
上传时间: 2016-02-08
上传用户:qb1993225
资源简介:图可以采用邻接矩阵、邻接表等多种方式来存储,本程序实现图的邻接矩阵存储
上传时间: 2016-06-28
上传用户:曹云鹏
资源简介:图可以采用邻接矩阵、邻接表等多种方式存储,本程序实现图的邻接表存储
上传时间: 2016-06-28
上传用户:凌云御清风
资源简介:图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!
上传时间: 2013-12-26
上传用户:leehom61
资源简介:图的建立、遍历、最小生成树、最短路径 图的建立、遍历、最小生成树、最短路径
上传时间: 2013-12-24
上传用户:lht618
资源简介:树的遍历及最小生成树问题解决 采用最新Java编程技术
上传时间: 2014-01-08
上传用户:hasan2015
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现; 3)按照实验题目要求独立完成实验内容(提交程序清单及相关实验数据与运行结果); 4)认真书写实验报告,并按时提交。
上传时间: 2013-12-29
上传用户:mhp0114
资源简介:1)掌握普里姆构造最小生成树算法的数据结构和算法实现; 2)掌握图或网的邻接矩阵表示及其上基本算法的实现;
上传时间: 2015-12-23
上传用户:牧羊人8920
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(PRIM)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:最小生成树的算法[数据结构]第六次作业:图的建立、遍历、最小生成树、最短路径收藏
上传时间: 2013-12-19
上传用户:caozhizhi
资源简介:个人学习图算法时写的源码 包括最小生成树, 最大网络流, DSF遍历, BSF遍历,
上传时间: 2016-08-02
上传用户:363186
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:最小生成树的应用(用的是PRIM算法)
上传时间: 2015-02-20
上传用户:gxmm
资源简介:一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,
上传时间: 2013-12-17
上传用户:shus521
资源简介:演示了最小生成树的普林算法和克鲁斯卡尔算法得算法过程。
上传时间: 2015-06-13
上传用户:亚亚娟娟123
资源简介:一个用PRIM算法求解图的最小生成树,图是通过矩阵来建立。
上传时间: 2015-08-05
上传用户:wkchong
资源简介:PRIM算法的原理利用 PRIM算法构造最小生成树。有机的应用PRIM和数组存储生成树。
上传时间: 2015-11-21
上传用户:wanghui2438
资源简介:分别利用PRIM算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有PRIM算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和
上传时间: 2014-01-06
上传用户:qq21508895
资源简介:图论算法中dijkstra、Floy、和最小生成树算法的实现,使用类进行封装
上传时间: 2014-01-14
上传用户:lmeeworm
资源简介:用java实现了最小求解连通图的最小生成树问题,采用的是PRIM算法,可供大家参考。
上传时间: 2014-08-22
上传用户:siguazgb
资源简介:(1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值
上传时间: 2013-12-19
上传用户:FreeSky
资源简介:集成了图的最小生成树,穷举密码算法,十字链表,约瑟夫环,八皇后问题,树的遍历等等很好的源码,吐血奉献。 ps:这么多东东,站长能不能多加点分,谢哈。
上传时间: 2016-11-26
上传用户:13160677563
资源简介:最小生成树的kruskal算法实现 使用mfc显示界面(可以随机生成边)
上传时间: 2017-01-20
上传用户:vodssv
资源简介:作业调度和最小生成树的两种求法————作业调度和最小生成树的两种求法作业调度和最小生成树的两种求法
上传时间: 2017-04-19
上传用户:顶得柱
资源简介:最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和PRIM算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
上传时间: 2013-12-10
上传用户:stewart·