最小生成树 一．问题描述 构造一无向连通网，用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
