最小生成树kruska（邻接表）

相 关 资 源

• 最小生成树kruska（邻接表）免费下载

  资源简介：最小生成树kruska（邻接表），比较简单，适合新手

  标签： kruska 生成树

  上传时间： 2016-04-24

  上传用户：redmoons

• 最小生成树问题 若要在n个城市之间建设通信网络免费下载

  资源简介：最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造...

  标签： 生成树 城市 通信网络

  上传时间： 2015-11-09

  上传用户：jhksyghr

• 图的遍历和生成树求解实现（邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现）免费下载

  资源简介：图的遍历和生成树求解实现（邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现）

  标签： KRUSCAL PRIM 生成树 算法

  上传时间： 2014-01-25

  上传用户：xmsmh

• 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认免费下载

  资源简介：1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现； 3）按照实验题目要求独立完成实验内容（提交程序清单及相关实验数据与运行结果）； 4）认真书写实验报告,并按时提交。

  标签： 实验 算法 生成树算法 数据结构

  上传时间： 2013-12-29

  上传用户：mhp0114

• 1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确免费下载

  资源简介：1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关...

  标签： Prim P174 7.9 算法

  上传时间： 2016-03-10

  上传用户：anng

• 克鲁斯卡尔(kruskal)算法 （1）算法思想（2）算法特点（3）kruskal算法的抽象描述（4）用kruskal算法构造最小生成树的过程（5）算法分析免费下载

  资源简介：克鲁斯卡尔(kruskal)算法 （1）算法思想（2）算法特点（3）kruskal算法的抽象描述（4）用kruskal算法构造最小生成树的过程（5）算法分析

  标签： kruskal 算法 卡尔 抽象

  上传时间： 2015-01-09

  上传用户：远远ssad

• 克鲁斯卡 （Clsk） 求最小生成树免费下载

  资源简介：克鲁斯卡 （Clsk） 求最小生成树

  标签： Clsk 生成树

  上传时间： 2014-01-07

  上传用户：zaizaibang

• 最小生成树的应用（用的是Prim算法）免费下载

  资源简介：最小生成树的应用（用的是Prim算法）

  标签： Prim 生成树 算法

  上传时间： 2015-02-19

  上传用户：gxmm

• 图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!免费下载

  资源简介：图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!

  标签： VC 生成树 拓扑 排序

  上传时间： 2013-12-25

  上传用户：leehom61

• 1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；免费下载

  资源简介：1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；

  标签： 算法 生成树算法 数据结构 矩阵表示

  上传时间： 2015-12-23

  上传用户：牧羊人8920

• 人工智能；进化算法；遗传算法（GA）；多目标最小生成树免费下载

  资源简介：人工智能；进化算法；遗传算法（GA）；多目标最小生成树

  标签： 人工智能 进化算法 算法 多目标

  上传时间： 2014-10-14

  上传用户：ccclll

• 程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用kruskaL方法求边集数组的GE的最小生成树免费下载

  资源简介：程序给出邻接表中的边结点的类型、邻接矩阵类的定义。利用kruskaL方法求边集数组的GE的最小生成树，树中每条边一次存于数组C中并给出了邻接矩阵类的实现，最后对邻接矩阵类主要操作进行测试，并输出运行结果。

  标签： kruskaL 程序 矩阵 定义

  上传时间： 2016-08-11

  上传用户：gououo

• 用kruskal算法构造最小生成树解决指派问题（assignment problem） 一家公司经理准备安排 名员工去完成 项任务免费下载

  资源简介：用kruskal算法构造最小生成树解决指派问题（assignment problem） 一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大？

  标签： assignment kruskal problem 算法

  上传时间： 2016-09-24

  上传用户：hoperingcong

• 最小生成树的kruskal算法实现 使用mfc显示界面（可以随机生成边）免费下载

  资源简介：最小生成树的kruskal算法实现 使用mfc显示界面（可以随机生成边）

  标签： kruskal mfc 生成树 算法

  上传时间： 2017-01-20

  上传用户：vodssv

• 普里姆算法求最小生成树(邻接表存储)免费下载

  资源简介：普里姆算法求最小生成树(邻接表存储)，用c++描写的，数据结构中的

  标签： 算法 生成树 存储

  上传时间： 2017-06-16

  上传用户：nanshan

• 1． 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边（带权）的数组表示图免费下载

  资源简介：1． 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边（带权）的数组表示图

  标签： 卡尔 算法 生成树 存储

  上传时间： 2014-11-26

  上传用户：plsee

• 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成免费下载

  资源简介：最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成

  标签： 算法 生成树 矩阵

  上传时间： 2015-04-15

  上传用户：Breathe0125

• 一般都是求图的最小生成树免费下载

  资源简介：一般都是求图的最小生成树，本程序是带权图的最大生成树（搜索树）的算法实现，

  标签： 生成树

  上传时间： 2013-12-17

  上传用户：shus521

• 数据结构课程设计！MFC做的！ 其中有个是链表（单链表免费下载

  资源简介：数据结构课程设计！MFC做的！ 其中有个是链表（单链表，双向 链表图形化演示），另一个是 图的最小生成树的图形化演示）。

  标签： MFC 数据结构 单链表

  上传时间： 2015-07-03

  上传用户：yy541071797

• 普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现免费下载

  资源简介：普里姆构造最小生成树算法 图或网的邻接矩阵表示及其上基本算法的实现

  标签： 生成树算法 矩阵表示 算法

  上传时间： 2015-11-11

  上传用户：exxxds

• 图论中最小生成树kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵免费下载

  资源简介：图论中最小生成树kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树...

  标签： mintreek kruskal Wt Pp

  上传时间： 2015-11-30

  上传用户：dreamboy36

• 最小生成树kruskal算法用邻接矩阵做图免费下载

  资源简介：最小生成树kruskal算法用邻接矩阵做图

  标签： kruskal 生成树 算法 矩阵

  上传时间： 2014-11-17

  上传用户：youmo81

• 1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和免费下载

  资源简介：1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和

  标签： 矩阵 生成树 输出

  上传时间： 2014-01-06

  上传用户：qq21508895

• 最小生成树Prim算法的实现免费下载

  资源简介：最小生成树Prim算法的实现，时间复杂度Ｏ（n２）

  标签： Prim 生成树 算法

  上传时间： 2014-01-01

  上传用户：wab1981

• 最小生成树 一．问题描述 构造一无向连通网免费下载

  资源简介：最小生成树 一．问题描述 构造一无向连通网，用Prim算法或kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成...

  标签： 生成树

  上传时间： 2016-06-28

  上传用户：BOBOniu

• 最小生成树的克鲁斯卡尔算法 采用邻接矩阵存储图免费下载

  资源简介：最小生成树的克鲁斯卡尔算法 采用邻接矩阵存储图，用树表示和实现集合操作

  标签： 生成树 卡尔 存储 算法

  上传时间： 2014-11-27

  上传用户：chfanjiang

• 本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树免费下载

  资源简介：本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树，首先使用链表建立连通图，交换权值以及头和尾，对权值进行排序，使用克鲁斯卡尔 (kruskal)算法构造最小生成树

  标签： kruskal 程序 卡尔 生成树

  上传时间： 2014-10-10

  上传用户：wxhwjf

• 用prim算法实验最小生成树 本程序中用到函数adjg( )免费下载

  资源简介：用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k...

  标签： prim adjg 算法 实验

  上传时间： 2016-10-07

  上传用户：tonyshao

• 集成了图的最小生成树免费下载

  资源简介：集成了图的最小生成树，穷举密码算法，十字链表，约瑟夫环，八皇后问题，树的遍历等等很好的源码，吐血奉献。 ps：这么多东东，站长能不能多加点分，谢哈。

  标签： 集成 生成树

  上传时间： 2016-11-26

  上传用户：13160677563

• 求解最小生成树问题免费下载

  资源简介：求解最小生成树问题，输入邻接矩阵权值，可以得到结果，使用于数据结构、图论和运筹学.

  标签： 生成树

  上传时间： 2013-12-30

  上传用户：VRMMO