注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法

  2. 分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述

  3. 所属分类：其它

    • 发布日期：2009-05-18
    • 文件大小：1048576
    • 提供者：profound_ocean

  1. acm prim最小生成树算法利用最小堆实现

  2. c++描述的数据结构算法中的prim最小生成树的算法，利用最小堆来实现时间复杂度为O(elog2e)大家多多支持哦！！！

  3. 所属分类：其它

    • 发布日期：2009-08-02
    • 文件大小：106496
    • 提供者：al_011

  1. 数据结构 最小生成树 算法

  2. 数据结构 最小生成树 算法 用c语言实现

  3. 所属分类：其它

    • 发布日期：2009-10-21
    • 文件大小：3072
    • 提供者：cao74741

  1. 最小生成树贪心算法实现

  2. 最小生成树算法 用贪心算法实现 prim和disjskal 算法设计

  3. 所属分类：其它

    • 发布日期：2009-11-30
    • 文件大小：5120
    • 提供者：plkmnjio

  1. C数据结构最小生成树的构造

  2. C数据结构课的一个实验,用Prim算法和Kruskal算法实现最小生成树,

  3. 所属分类：其它

    • 发布日期：2010-04-12
    • 文件大小：268288
    • 提供者：gupanyueleng

  1. 数据结构实现最小生成树算法

  2. 数据结构实现最小生成树算法.。。。。。。。。。。。。。。。。。

  3. 所属分类：其它

    • 发布日期：2010-07-26
    • 文件大小：60416
    • 提供者：byc1991

  1. 基于数据结构的最小生成树算法

  2. 资源阐述了最小生成树的重要作用，详述了克鲁斯卡尔最小生成树算法的思想，并用c伪代码对其实现，分析了算法的效率

  3. 所属分类：其它

    • 发布日期：2010-09-07
    • 文件大小：105472
    • 提供者：fengzhilvfys

  1. C++实现的最小生成树

  2. 用C++实现的最小生成树，简单，明了，是数据结构里经典必学算法，初学者适用

  3. 所属分类：其它

    • 发布日期：2010-12-14
    • 文件大小：4096
    • 提供者：germ1107

  1. 数据结构中的最小生成树和算法

  2. 利用c++实现最小生成树的各种算法！ #include #include #define maxlen 10 #define large 999 typedef struct { int vexnum; char vexs[maxlen]; int arcs[maxlen][maxlen]; }graph; void init_graph(graph *g) { int i=0,j=0; g->vexnum=5; for(i=0;i<5;i++) for(j=0;jarcs[i

  3. 所属分类：C/C++

    • 发布日期：2011-05-12
    • 文件大小：12288
    • 提供者：dongdesh

  1. 数据结构实验—最小生成树MFC实现

  2. 数据结构实验MFC界面实现——用普利姆算法实现。里面包含了整个工程及实验报告。

  3. 所属分类：C/C++

    • 发布日期：2011-06-22
    • 文件大小：3145728
    • 提供者：gfenghappy

  1. Kruskal最小生成树算法

  2. 对给定的图结构，实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。Kruskal算法的实现类似于计算连通枝的算法。它使用了分离集合数据结构以保持数个互相分离的元素的集合。Kruskal算法是一种贪心算法，即算法的没一步添加到新生成树的边的权值都尽可能的小。

  3. 所属分类：C/C++

    • 发布日期：2011-10-08
    • 文件大小：3072
    • 提供者：dushuxuexi

  1. java最小生成树

  2. 使用java语言编写、 Eclipse平台 附有本人的数据结构课程设计报告 成绩优 指导老师 杨君。采用堆排序实现带权值的边的顺序排列 利用克鲁斯卡尔算法实现最小生成树 首先 n城市之间全连接 输出所有连接和其边的权值 最后输出n个城市之间通信代价最小的最小生成树。 可用于java数据结构课程设计：“若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书中定义的抽象数

  3. 所属分类：Java

    • 发布日期：2011-12-19
    • 文件大小：403456
    • 提供者：hykjingyang

  1. 最小生成树图形化实现

  2. 用C++的mfc实现最小生成树的图形化表示，比较实用。数据结构的暑期课程设计作业。

  3. 所属分类：C++

    • 发布日期：2012-01-21
    • 文件大小：1048576
    • 提供者：hippocrene

  1. 最小生成树prime算法

  2. 数据结构上最小生成树的prime算法，源代码是用c语言实现的，易于大家的理解。

  3. 所属分类：C/C++

    • 发布日期：2013-06-18
    • 文件大小：4096
    • 提供者：u011116437

  1. 图的基本算法实现,最小生成树算法（数据结构）

  2. 确定顶点u在G中的位置；建立链接矩阵；队列初始化；确定顶点u在头结点向量中的位置；建立链接表；整个图深度优先遍历；整个图广度优先遍历；构造最小生成树；

  3. 所属分类：C/C++

    • 发布日期：2014-05-30
    • 文件大小：8192
    • 提供者：zzx1252385

  1. 数据结构最小生成树算法实现

  2. 数据结构最小生成树算法实现 克鲁斯卡尔算法 帕里姆算法 文本计算小工具

  3. 所属分类：Java

    • 发布日期：2015-02-02
    • 文件大小：14336
    • 提供者：qq_25769429

  1. 数据结构实验-构造图的最小生成树

  2. 一、问题描述 运用Prim算法或Kruskal算法构造图的最小生成树。 输入格式（无向图的邻接矩阵）： 8 10, 0 5, 6, 0 0, 3, 13, 0 二、实验目的 掌握图的存储方法、Prim算法或Kruskal算法。 三、实验内容及要求 1、构造图的存储结构。 2、实现Prim算法或Kruskal算法，求出给定无向图的最小生成树。

  3. 所属分类：C/C++

    • 发布日期：2018-10-26
    • 文件大小：2048
    • 提供者：whales996

  1. C++使用Kruskal和Prim算法实现最小生成树

  2. 很久以前就学过最小生成树之Kruskal和Prim算法，这两个算法很容易理解，但实现起来并不那么容易。最近学习了并查集算法，得知并查集可以用于实现上述两个算法后，我自己动手实现了最小生成树算法。 宏观上讲，Kruskal算法就是一个合并的过程，而Prim算法是一个吞并的过程，另外在Prim算法中还用到了一种数据结构——优先级队列，用于动态排序。由于这两个算法很容易理解，在此不再赘述。接下来给出我的源代码。 输入 第一行包含两个整数n和m，n表示图中结点个数，m表示图中边的条数；接下来m行，每一行

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：53248
    • 提供者：weixin_38682026

  1. 大图的顶点驱动并行最小生成树算法

  2. 最小生成树（minimum spanning tree，MST）是图论中最经典的算法之一。基于MST结构的聚类，分类和最短路径查询等复杂图算法，在效率和结果质量方面需要显着提高。随着互联网的迅猛发展，图数据规模也越来越大，包含数百万甚至上亿个指针的大图数据越发常见。因此，如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一。此外，由于大图数据的动态性特征，如何动态地维护算法结果也势必成为最受关注的问题之一。针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题，首先提出了分区

  3. 所属分类：其它

    • 发布日期：2021-03-10
    • 文件大小：2097152
    • 提供者：weixin_38622827

  1. C语言实现最小生成树构造算法

  2. 最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1条边，将一个连通图连接起来，且使权值最小的结构。 最小生成树可以用Prim（普里姆）算法或kruskal（克鲁斯卡尔）算法求出。 我们将以下面的带权连通图为例讲解这两种算法的实现： 注：由于测试输入数据较多，程序可以采用文件输入 Prim（普里姆）算法 时间复杂度：O（N^2）（N为顶点数） prim算法又称“加点法”，用于边数较多的带权无向连通图 方法：每次找与之连线权值最小的顶点，将该点加入最

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：404480
    • 提供者：weixin_38741996
« 12 3 4 5 6 7 »