最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
资源简介：最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成...
上传时间： 2016-06-28
上传用户：BOBOniu
资源简介：图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间： 2016-06-28
上传用户：tb_6877751
资源简介：用Kruskal算法构造最小生成树解决指派问题（assignment problem） 一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大？
上传时间： 2016-09-24
上传用户：hoperingcong
资源简介：一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问...
上传时间： 2015-03-22
上传用户：CHINA526
资源简介：题目：约瑟夫环问题 一．问题描述 设有n个人围做一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
上传时间： 2013-12-17
上传用户：klin3139
资源简介：普里姆算法构造最小生成树普里姆算法构造最小生成树
上传时间： 2013-11-25
上传用户：heart520beat
资源简介：最小生成树 用克鲁斯卡尔算法求网的最小生成树
上传时间： 2014-07-22
上传用户：qwe1234
资源简介：一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间： 2017-08-24
上传用户：wlcaption
资源简介：克鲁斯卡尔(Kruskal)算法 （1）算法思想（2）算法特点（3）Kruskal算法的抽象描述（4）用Kruskal算法构造最小生成树的过程（5）算法分析
上传时间： 2015-01-09
上传用户：远远ssad
资源简介：数据结构完整的课程设计:求最小生成树问题,完整的一份.
上传时间： 2016-03-09
上传用户：gdgzhym
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用克鲁斯卡尔算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-10
上传用户：缥缈
资源简介：最小生成树问题 问题描述：若要在ｎ个城市之间架设通讯网络，只需要架设ｎ－１条线路即可。如何以最低的经济代价建设这个通讯网，是一个网的最小生成树问题。 设计要求：利用Prims算法求网的最小生成树；以文本形式输出生成树中各条边以及它们的权值。
上传时间： 2014-01-11
上传用户：梧桐
资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...
上传时间： 2015-11-10
上传用户：jhksyghr
资源简介：网的最小生成树问题
上传时间： 2013-12-12
上传用户：libenshu01
资源简介：关于最小生成树问题的基本思想运行结果测试平台以及源码
上传时间： 2015-03-25
上传用户：lhw888
资源简介：用普里姆(Prim)算法构造最小生成树 数据结构的基本应用，适合初学者
上传时间： 2013-12-25
上传用户：sevenbestfei
资源简介：普里姆算法构造最小生成树，无向图的深度优先搜索。数据结构作业答案。老师写的
上传时间： 2013-11-29
上传用户：我干你啊
资源简介：一：问题描述 针对某个集体（比如你所在的班级）中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相对的建表和查表程序。 二：基本要求 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用...
上传时间： 2015-06-22
上传用户：wab1981
资源简介：图的算法程序.最小生成树,最短路径等问题
上传时间： 2013-12-21
上传用户：bjgaofei
资源简介：树的遍历及最小生成树问题解决 采用最新Java编程技术
上传时间： 2014-01-08
上传用户：hasan2015
资源简介：普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现
上传时间： 2015-11-12
上传用户：exxxds
资源简介：prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
上传时间： 2015-11-21
上传用户：wanghui2438
资源简介：分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和KRUSKAL算法做的一个最小生成树算法
上传时间： 2015-12-21
上传用户：coeus
资源简介：1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交。
上传时间： 2013-12-29
上传用户：mhp0114
资源简介：1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；
上传时间： 2015-12-23
上传用户：牧羊人8920
资源简介：最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间： 2016-01-30
上传用户：蠢蠢66
资源简介：实现最小生成树问题,在N个城市之间寻找最短路径
上传时间： 2016-02-07
上传用户：671145514
资源简介：数据结构课程设计所含题目: 1运动会分数统计**, 2一元多项式计算**, 3订票系统 4猴子选大王 5最小生成树问题** 6 建立一个二叉排序树
上传时间： 2014-01-19
上传用户：wqxstar
资源简介：数据结构中用普里姆(Prim)算法构造最小生成树
上传时间： 2013-11-30
上传用户：lxm
资源简介：构造哈夫曼树,录入权值,并求出最小生成树
上传时间： 2016-04-23
上传用户：cmc_68289287
