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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：C++

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

  1. kruskal算法求最小生成树

  2. 深度遍历图并用kruskal算法求最小生成树

  3. 所属分类：其它

    • 发布日期：2009-09-29
    • 文件大小：230400
    • 提供者：Marksman007

  1. prim算法求最小生成树

  2. 深度遍历图，并用prim算法求最小生成树

  3. 所属分类：其它

    • 发布日期：2009-09-29
    • 文件大小：222208
    • 提供者：Marksman007

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  3. 所属分类：其它

    • 发布日期：2010-04-05
    • 文件大小：5120
    • 提供者：miaomiao83

  1. 随机生成一个图，求最小生成树

  2. 用户任意指定任意个图结点，根据这些结点程序随机生成一个图（给各边随机分配权值），并求最小生成树

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

    • 发布日期：2010-05-26
    • 文件大小：110592
    • 提供者：heqihao125

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

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

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

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

  1. Prim算法与Kruskal算法求最小生成树

  2. Prim算法与Kruskal算法 求最小生成树 源代码 实验报告 完整

  3. 所属分类：专业指导

    • 发布日期：2011-07-10
    • 文件大小：179200
    • 提供者：jal960

  1. kruskal算法求最小生成树 java

  2. kruskal算法求最小生成树 java代码

  3. 所属分类：Java

    • 发布日期：2012-06-17
    • 文件大小：44032
    • 提供者：xiaozuolijing

  1. kruskal求最小生成树

  2. 通过矩阵输入权值情况，求最小生成树，并按顺序输出每一条路

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

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

  1. 随机生成一个图，求最小生成树（源代码）

  2. 用户任意指定任意个图结点，根据这些结点程序随机生成一个图（给各边随机分配权值），并求最小生成树

  3. 所属分类：C++

    • 发布日期：2013-02-27
    • 文件大小：49152
    • 提供者：heqihao125

  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. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释

  2. 带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，

  3. 所属分类：其它

    • 发布日期：2009-03-04
    • 文件大小：5120
    • 提供者：kyrilrving

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

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

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

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

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

  2. Prim算法能够在带权的图中搜索出最小生成树,这也是各大ACM和面试及考研题目中的热点,下面我们就来详细看一下Prim(普里姆)算法求最小生成树的思想及C语言实例讲解

  3. 所属分类：其它

    • 发布日期：2020-09-02
    • 文件大小：106496
    • 提供者：weixin_38657984

  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 ... 19 »