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

搜索资源列表

  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. 求给定的任意图的最小生成树。分别用Prim和Kruskar算法实现，并比较结果。

  3. 所属分类：其它

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

  1. 操作系统：图的最小生成树

  2. 1）：用邻接矩阵表示法的形式建立图的存储结构。它采用两个数组来表示图：一个用来存放图的顶点名字，另一个用来存储图中顶点之间关联关系的二维数组。 2）：接下来给创建给图的顶点位置定位的方法，接着是创建一个无向权值图的方法，紧接着就是用克鲁斯卡尔算法编写的求最小生成树的代码。最后用主函数调用实现。 3）：演示程序以用户和计算机的对话框执行，根据对话框所显示的内容，进行输入。最后进行核对。

  3. 所属分类：其它

    • 发布日期：2009-06-25
    • 文件大小：93184
    • 提供者：RW0261430

  1. Prim(普利姆)求最小生成树c++代码描述

  2. 数据结构Prim(普利姆)算法求最小生成树c++代码描述。。。代码有注释，并有test case

  3. 所属分类：C++

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

  1. 最小生成树算法及其应用

  2. 最小生成树是图论中的经典问题,也是一个重要部分，一般书上往往只介绍求最小生成树的算法，而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明，使大家对此有更加深刻的认识。本文分三部分：一、基础篇，主要介绍基础概念、求最小生成树的一般算法和常用算法。二、应用篇，具体问题具体分析，侧重于思考和证明的过程。三、总结

  3. 所属分类：其它

    • 发布日期：2009-08-06
    • 文件大小：539648
    • 提供者：wyj1998

  1. 最小生成树普利姆算法

  2. 本程序用普利姆算法求图的最小生成树。 int n,k; cout<>n; cout<>k;

  3. 所属分类：其它

    • 发布日期：2009-10-02
    • 文件大小：2048
    • 提供者：quzhenbo

  1. .编写实现克鲁斯卡尔算法的程序，求最小生成树。

  2. 用C编写实现克鲁斯卡尔算法的程序，求最小生成树。

  3. 所属分类：其它

    • 发布日期：2009-12-14
    • 文件大小：3072
    • 提供者：jangle789

  1. 最小生成树Prim算法

  2. 自己写的Prim算法，求最小生成树，若看不明白，请参看《算法导论》中的详细描述。

  3. 所属分类：其它

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

  1. 算法合集之《最小生成树算法及其应用》.pdf

  2. 最小生成树是图论中的经典问题,也是一个重要部分，一般书上 往往只介绍求最小生成树的算法，而忽略了更精彩的算法应用部分。 本文将对最小生成树算法及其应用作全面的分析说明，使大家对此有 更加深刻的认识。

  3. 所属分类：其它

    • 发布日期：2010-05-14
    • 文件大小：386048
    • 提供者：leijferrari

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

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

  3. 所属分类：其它

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

  1. PRIM求所有最小生成树

  2. 用c++语言实现最小生成树。是一个课程设计题目。很简单的。大家一起分享

  3. 所属分类：C++

    • 发布日期：2010-10-11
    • 文件大小：1024
    • 提供者：yihui8888

  1. 用普里姆算法求最小生成树 MFC

  2. 用普里姆算法求最小生成树并用mfc实现界面化。输入图的信息可以画出图及最小生成树。

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

    • 发布日期：2011-05-05
    • 文件大小：3145728
    • 提供者：computer_09042

  1. 最小生成树源代码

  2. 用C++，prim算法求最小生成树。很好用，试试就知道！

  3. 所属分类：C++

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

  1. 用Kruska和Prim算法求最小生成树完整代码

  2. 用文件存储无向图，然后分别使用Kruska和Prim算法求最小生成树。里面是完整的VS的项目，有详细注释，方便理解跟使用。

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

    • 发布日期：2016-06-03
    • 文件大小：517120
    • 提供者：qq_33874363

  1. PRIM算法，求最小生成树

  2. PRIM算法，求最小生成树问题。PRIM算法，求最小生成树问题

  3. 所属分类：其它

    • 发布日期：2008-12-28
    • 文件大小：2048
    • 提供者：s1s2s3s4ss

  1. Kruskal求最小生成树

  2. Kruskal求最小生成树。用此法可求出最小生成树。图论中学到的知识。

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

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

  1. 数据结构实验报告9-图-Prim算法求最小生成树-实验内容与要求.docx

  2. 用字符文件提供数据建立连通带权网络邻接矩阵存储¬¬结构。编写程序，用Prim算法求一棵最小生成树。要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。

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

    • 发布日期：2019-07-06
    • 文件大小：44032
    • 提供者：weixin_42795141

  1. Prim(普里姆)算法求最小生成树的思想及C语言实例讲解

  2. Prim 算法思想： 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题： 1、尽可能选取权值小的边，但不能构成回路； 2、选取n－1条恰当的边以连通n个顶点； MST性质：假设G＝(V

  3. 所属分类：其它

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