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

搜索资源列表

  1. 基于遗传算法度约束的最小生成树问题的研究

  2. 求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决。然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法。本文用遗传算法进行求解,算例表明,该算法具有较好的性能。

  3. 所属分类：其它

    • 发布日期：2009-05-08
    • 文件大小：136192
    • 提供者：yybhappyyy

  1. 最小生成树算法实验报告

  2. 最小生成树prim算法 该算法基本实现了对最小生成树的求解过程 操作性强 基于C语言

  3. 所属分类：其它

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

  1. 基于最小生成树的连通支配集求解算法.pdf

  2. 利用最小生成树求解连通支配集,主要借助的是Prim算法,但是有所改进,还不错!

  3. 所属分类：其它

    • 发布日期：2009-07-20
    • 文件大小：581632
    • 提供者：xxyy11

  1. 最小生成树问题的扩展.pdf

  2. 本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首 先分别介绍了这两类拓展问题的模型，然后提出了求解这两类问题的算法，最后，通过一些 例子分析其在实际问题中的应用。

  3. 所属分类：其它

    • 发布日期：2009-08-18
    • 文件大小：159744
    • 提供者：john2522

  1. 最小生成树求解的课程设计

  2. 设计程序完成如下功能：对于任意给定的的网和起点，用PRIM算法的基本思想求解出所有的最小生成树。

  3. 所属分类：其它

    • 发布日期：2010-08-18
    • 文件大小：333824
    • 提供者：keynes1988

  1. 数据结构与算法课程设计 最小生成树求解

  2. 设计程序完成如下功能：对任意给定的网和起点，用PRIM算法的基本思想求解出所有的最小生成树。

  3. 所属分类：其它

    • 发布日期：2010-09-02
    • 文件大小：6144
    • 提供者：fuenqin

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

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

  3. 所属分类：其它

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

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

  2. 标题： 最小生成树 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。 请使用prim算法求解。 输入： n（城市数，1<=n<=100）；

  3. 所属分类：其它

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

  1. 最小生成树Prufer 编解码的最优算法

  2. 讨论标号树的Prufer 编码的编解码算法。本文的编码策略，可用于度约束最小生成树的求解问题。 本文从更直接的角度考察P rufer 编解码问题, 从简单算法出发, 挖掘问题的本质特征, 逐步简化, 得到P rufer 编码的一个非常简单实用的线性时间最优编解码算法.

  3. 所属分类：其它

    • 发布日期：2011-07-01
    • 文件大小：245760
    • 提供者：youbingyu

  1. 求解多目标最小生成树问题的改进算法

  2. 多目标最小生成树问题是典型的NP 问题,Zhou 和Gen 提出了一种用于计数多目标最小生成树问题 的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够找到问题的所有非劣最优最小生成树.改进算法在进行子树剔除时增加了一些条件.模拟实验结果表明,改进后的计数算法能够找到所有的非劣最优解.这也说明该算法具有应用的潜力.

  3. 所属分类：其它

    • 发布日期：2011-07-01
    • 文件大小：968704
    • 提供者：youbingyu

  1. 遗传算法在求解最小生成树中的运用

  2. 遗传算法在求解最小生成树中的运用 遗传算法在求解最小生成树中的运用 遗传算法在求解最小生成树中的运用

  3. 所属分类：专业指导

    • 发布日期：2011-08-21
    • 文件大小：325632
    • 提供者：haizhilei7

  1. Kruskal最小生成树算法

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

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

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

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

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

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

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

  1. 一元稀疏多项式计算器及最小生成树求解

  2. 一元稀疏多项式计算器及最小生成树求解 数据结构的课程设计

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

    • 发布日期：2012-02-12
    • 文件大小：285696
    • 提供者：manrenyip

  1. 最小生成树

  2. 在离散数学中，求解最小生成树，c++程序代码。

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

    • 发布日期：2012-02-21
    • 文件大小：5120
    • 提供者：zk921201

  1. Matlab中求解最小生成树的程序

  2. 在Matlab中利用避圈法（Kruskal算法、克鲁斯卡尔算法）求解图的最小生成树的程序

  3. 所属分类：专业指导

    • 发布日期：2012-05-01
    • 文件大小：2048
    • 提供者：mfye1121

  1. 求解最小生成树

  2. java求解最小生成树.

  3. 所属分类：Java

    • 发布日期：2012-06-12
    • 文件大小：2048
    • 提供者：bx1524

  1. 图的遍历和最小生成树求解

  2. 采取随机生成顶点数和边数构造无向图，并对图进行深度优先搜索和广度优先搜索，并采用PRIM算法和狄杰斯特拉算法求图的最小生成树。

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

    • 发布日期：2012-09-24
    • 文件大小：12288
    • 提供者：newsuperior

  1. 使用C语言实现最小生成树求解的简单方法

  2. 主要介绍了使用C语言实现最小生成树求解的简单方法,包括Prim算法和Kruskal算法的两种求解方式,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：94208
    • 提供者：weixin_38501916

  1. 使用C语言实现最小生成树求解的简单方法

  2. 最小生成树Prim算法朴素版 有几点需要说明一下。 1、2个for循环都是从2开始的，因为一般我们默认开始就把第一个节点加入生成树，因此之后不需要再次寻找它。 2、lowcost[i]记录的是以节点i为终点的最小边权值。初始化时因为默认把第一个节点加入生成树，因此lowcost[i] = graph[1][i]，即最小边权值就是各节点到1号节点的边权值。 3、mst[i]记录的是lowcost[i]对应的起点，这样有起点，有终点，即可唯一确定一条边了。初始化时mst[i] = 1，即每条边都是

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：95232
    • 提供者：weixin_38719564
« 12 3 4 5 6 7 8 9 10 »