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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 数据结构课程设计 最小生成树问题（带运行截图）

  2. 数据结构课程设计 最小生成树问题，带运行截图。

  3. 所属分类：其它

    • 发布日期：2009-05-22
    • 文件大小：27648
    • 提供者：hanlei569

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

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

  3. 所属分类：其它

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

  1. 图的最小生成树的C++代码

  2. 图的最小生成树 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）按顺序输出生成树中各条边以及它们的权值。

  3. 所属分类：C++

    • 发布日期：2009-09-16
    • 文件大小：4096
    • 提供者：random2222

  1. 图的最小生成树 利用普里姆算法和克鲁斯卡尔算法求网的最小生成树

  2. 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。

  3. 所属分类：其它

    • 发布日期：2009-09-22
    • 文件大小：3072
    • 提供者：wyyszw

  1. 数据结构作业最小生成树实验报告

  2. 1、问题描述：若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题 2、利用克鲁斯卡尔算法求网的最小生成树； 3、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列； 4、输入为存在边的顶点对，以及它们之间的权值；输出为所得到的邻接矩阵以及按权排序后的边和最后得到的最小生成树；

  3. 所属分类：其它

    • 发布日期：2009-11-26
    • 文件大小：36864
    • 提供者：woherenzi

  1. 数据结构课设<最小生成树问题>cpp含报告 打包下载

  2. 数据结构课设cpp含实验报告 数据结构课设cpp含实验报告 数据结构课设cpp含实验报告 打包下载 打包下载

  3. 所属分类：其它

    • 发布日期：2010-01-03
    • 文件大小：238592
    • 提供者：heike567

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

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

  3. 所属分类：其它

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

  1. 算法合集之《最小生成树问题的拓展》.ppt

  2. 讲解次小生成树，最小度限制生成树，讲解应该算是比较清楚的了

  3. 所属分类：其它

    • 发布日期：2010-07-11
    • 文件大小：419840
    • 提供者：zhuhoucong

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

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

  3. 所属分类：其它

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

  1. 用c语言实现最小生成树问题

  2. 用c语言实现数据结构中最小生成树问题，代码实验报告

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

    • 发布日期：2011-04-02
    • 文件大小：44032
    • 提供者：xiangxiangyan

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

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

  3. 所属分类：其它

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

  1. 最小生成树问题

  2. 最小生成树问题，数据结构的课程设计报告，，含有普里母算法，克鲁斯卡尔算法，，邻接矩阵，邻接表存储结构。

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

    • 发布日期：2011-12-23
    • 文件大小：6144
    • 提供者：wujie10

  1. 最小生成树问题在经济学中的应用

  2. 最小生成树问题在经济学中的应用在现实生活中，最小生成树有很高的实用价值。正确地理解掌握如何构造连通图的 最小生成树问题，将会给我们带来巨大的经济效益和社会效益。随着最小生成树理论与 算法的发展与完善，其在现实生活中的应用越来越广泛。求最小生成树问题能在很多经 济学问题中得到很好的应用。

  3. 所属分类：教育

    • 发布日期：2014-03-22
    • 文件大小：40960
    • 提供者：u014268995

  1. 遗传算法求解最小生成树问题VC代码

  2. 本代码用面向对象的VC++,运用遗传算法求解最小生成树问题

  3. 所属分类：C++

    • 发布日期：2008-12-20
    • 文件大小：325632
    • 提供者：o0kingo0

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

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

  3. 所属分类：其它

    • 发布日期：2020-12-09
    • 文件大小：2048
    • 提供者：rogerjunli

  1. 最小生成树问题的DNA算法

  2. 为了改进模型，提出了用生化实验实现最佳收获集的计算方法，并根据该方法提出了最小的生成树DNA算法。首次将分离实验扩展为基于分离板的分离实验和采用电泳技术的分离实验，所提出的最小生成树DNA算法突破了DNA计算的计算模式-用替代割集的最小边的方法逐步产生最小生成树。生成树DNA算法的时间复杂度是线性的，从而降低了算法的时间复杂度。

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：265216
    • 提供者：weixin_38698860

  1. 不确定随机变量的熵及其在最小生成树问题中的应用

  2. 不确定随机变量的熵及其在最小生成树问题中的应用

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：412672
    • 提供者：weixin_38730389

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

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

  3. 所属分类：其它

    • 发布日期：2021-02-14
    • 文件大小：2048
    • 提供者：wangzhan2009
« 12 3 4 5 6 7 8 9 10 ... 21 »