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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

  2. 在这个程序中是使用C++实现了数据结构中关于图这个知识点的实现。程序中完成了最小生成树的实现，希望能够对学习关于图的朋友有用

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. java 深度优先遍历、广度优先遍历、最短路径、最小生成树

  2. 直接演示：求深度优先遍历、广度优先遍历、最短路径、最小生成树

  3. 所属分类：Java

    • 发布日期：2009-05-13
    • 文件大小：84992
    • 提供者：faanyu_2009

  1. 最小生成树 数据结构

  2. 用C++编写 数据结构 中求最小生成树 用C++编写 数据结构 求最小生成树

  3. 所属分类：其它

    • 发布日期：2009-05-14
    • 文件大小：201728
    • 提供者：wanghe277

  1. 数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法

  2. 分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述

  3. 所属分类：其它

    • 发布日期：2009-05-18
    • 文件大小：1048576
    • 提供者：profound_ocean

  1. 最小生成树算法（克鲁斯卡尔算法）

  2. 最小生成树算法及流程图 有问题描述、设计思想、时间复杂度、实验源代码、试验结果等

  3. 所属分类：其它

    • 发布日期：2009-05-21
    • 文件大小：76800
    • 提供者：wsj645148056wsj

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

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

  3. 所属分类：其它

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

  1. Prim 最小生成树实现

  2. 最小生成树的算法实现 内含测试函数 文件读取 ···············

  3. 所属分类：其它

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

  1. 最小生成树 数据结构 C语言编程

  2. c语言编程 最小生成树 c语言编程 最小生成树 c语言编程 最小生成树

  3. 所属分类：C

  1. 最小生成树的源代码(C++实现)

  2. 应用普里姆算法和克鲁斯卡尔算法实现的最小生成树代码 为了实现上的方便，每个结点用数字0,1,2...表示

  3. 所属分类：其它

    • 发布日期：2009-05-27
    • 文件大小：2048
    • 提供者：kuangren2009

  1. Prim最小生成树Prim最小生成树

  2. Prim最小生成树Prim最小生成树Prim最小生成树

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

    • 发布日期：2009-06-01
    • 文件大小：2048
    • 提供者：bbsxqh001

  1. C实现最小生成树（普利姆算法）

  2. 最小生成树 C语言 普利姆算法，，，有需要可以给我EMAIL，也用克鲁斯卡尔算法写了一下

  3. 所属分类：C

    • 发布日期：2009-06-03
    • 文件大小：2048
    • 提供者：gfaiswl

  1. 最小生成树的kruskal算法（c++源码）

  2. 最小生成树的kruskal算法（c++源码）

  3. 所属分类：其它

    • 发布日期：2009-06-06
    • 文件大小：405504
    • 提供者：luojianwen

  1. 最小生成树 prim算法和Kruskal算法实现

  2. prim算法 Kruskal算法分别实现最小生成树

  3. 所属分类：其它

    • 发布日期：2009-06-10
    • 文件大小：8192
    • 提供者：yijianmeihit

  1. 离散数学实验 最小生成树

  2. 求给定的任意图的最小生成树。分别用Prim和Kruskar算法实现，并比较结果。

  3. 所属分类：其它

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

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

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

  3. 所属分类：C++

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 最小生成树，输出排序和树

  2. 最小生成树kruskal算法，以邻接矩阵为存储结构，并输出生成树

  3. 所属分类：其它

    • 发布日期：2009-06-28
    • 文件大小：3072
    • 提供者：zhangyi159
« 12 3 4 5 6 7 8 9 10 ... 50 »