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

搜索资源列表

  1. 最小生成树问题 要在n个城市之间建役通信网络

  2. 一、问题描述 若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值． 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

  3. 所属分类：其它

    • 发布日期：2009-05-09
    • 文件大小：1024
    • 提供者：lisheng509

  1. C++构造最小生成树

  2. 用标准的C++构造的最小生成树,对学习数据结构很有帮助,是我写的数据结构的一个实验源码.

  3. 所属分类：C++

    • 发布日期：2009-06-24
    • 文件大小：11264
    • 提供者：suyuqin

  1. 普里姆(Prim)算法构造最小生成树

  2. 普里姆(Prim)算法构造最小生成树 编译通过版本 可以直接运行使用

  3. 所属分类：其它

    • 发布日期：2009-07-14
    • 文件大小：312320
    • 提供者：dream5678

  1. 数据结构课程设计：利用普里姆算法构造最小生成树的程序

  2. C语言写的 数据机构的课程设计，用普利姆算法构造最小生成树。。想要的可以下载。。。

  3. 所属分类：其它

    • 发布日期：2010-01-04
    • 文件大小：2048
    • 提供者：liuyich123

  1. Prim算法构造最小生成树

  2. 数据结构课程实验 Prim算法构造最小生成树

  3. 所属分类：其它

    • 发布日期：2010-01-13
    • 文件大小：76800
    • 提供者：zw217217

  1. 普里姆(Prim)算法构造最小生成树c++语言程序

  2. 普里姆(Prim)算法构造最小生成树c++语言程序，下载须经省

  3. 所属分类：C++

    • 发布日期：2010-01-14
    • 文件大小：2048
    • 提供者：kulemao730

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

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

  3. 所属分类：其它

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

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

  2. 用普利姆算法构造最小生成树，数据结构（C语言版）课程，C语言实现，cin/cout输入输出，请用Dev C++编译

  3. 所属分类：其它

    • 发布日期：2010-05-13
    • 文件大小：108544
    • 提供者：perfectsai

  1. 最小生成树(C++实现)

  2. —————————最小生成树问题—————————— 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。

  3. 所属分类：其它

    • 发布日期：2010-06-12
    • 文件大小：614400
    • 提供者：djwsdjws

  1. 用贪心算法设计策略设计出构造最小生成树的有效算法

  2. 用贪心算法设计策略设计出构造最小生成树的有效算法krukal算法实现C语言

  3. 所属分类：其它

    • 发布日期：2010-07-12
    • 文件大小：3072
    • 提供者：qiuqunlong

  1. 求解最小生成树问题的论文

  2. 多种方法求解最小生成树问题的PDF文件 赋权有向图的最小生成树算法； 基于Kruskal算法的最小生成树的构建； 普里姆算法和克鲁斯卡尔算法构造最小生成树； 用遗传算法求最小生成树等。

  3. 所属分类：其它

    • 发布日期：2010-12-08
    • 文件大小：1048576
    • 提供者：discolili

  1. 算法与数据结构实验三Prim最小生成树

  2. ⑴ 实验内容： 用Prim算法构造一颗最小生成树 (2) 实验原理： ①从网中任一顶点开始，先把该顶点包含在生成树中，此时生成树只有 一个顶点。 ②找出一个端点在生成树中另一端点在生成树外的所有边，并把权值最 小的边连到同它所关联的另一个顶点添加到生成树中；当有两条及以 上具有相同最小权值的边可供选择时，任选一条。 ③反复执行②，直到所有顶点都包含在生成树时为止。

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

    • 发布日期：2011-05-24
    • 文件大小：89088
    • 提供者：hgyyj

  1. 构造可以使n个城市连接的最小生成树

  2. c语言与数据结构构造可以使n个城市连接的最小生成树，学生实习论文

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

    • 发布日期：2011-10-20
    • 文件大小：157696
    • 提供者：sunqianao

  1. 求解最小生成树算法实现

  2. 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树，每一棵生成树都可以是一个联通网。 而一棵最小生成树就是，树上各边的权值之和最小，即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点，且假定这点是已选顶点，然后反复在满足如下条件的边中选择一条

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

    • 发布日期：2011-11-22
    • 文件大小：7168
    • 提供者：x279203617

  1. 构造可以使n个城市连接的最小生成树(源码)

  2. 输入一个n个城市之间距离的数字矩阵，数字之间由空格或回车隔开，或将数据写入txt文件中由程序读入，运行程序即可得到最小生成树

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

    • 发布日期：2011-12-06
    • 文件大小：360448
    • 提供者：syp_surfing

  1. 用prim算法构造最小生成树

  2. 建立一个含任意结点的无向连通网，并用Prim算法构造其最小生成树。

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

    • 发布日期：2011-12-18
    • 文件大小：73728
    • 提供者：ren_xi

  1. java最小生成树

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

  3. 所属分类：Java

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

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

  2. 主要为大家详细介绍了C语言实现最小生成树构造算法，利用Prim算法或kruskal算法求解，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-26
    • 文件大小：407552
    • 提供者：weixin_38710127

  1. 高维数据的快速两级近似欧几里德最小生成树算法

  2. 欧几里得最小生成树算法通常以二次计算复杂性运行，这对于大规模的高维数据集不切实际。 在本文中，我们针对高维数据提出了一种新的两级近似欧几里德最小生成树算法。 在第一级中，我们对给定的数据集执行离群值检测，以识别少量边界点，然后在简化的数据集上运行标准的Prim算法。 在第二级中，我们进行k近邻搜索以完成近似的欧几里德最小生成树构造过程。 在样本数据集上的实验结果证明了该方法的有效性，同时保持了较高的近似精度。

  3. 所属分类：其它

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

  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 8 9 10 »