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

搜索资源列表

  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-21
    • 文件大小：76800
    • 提供者：wsj645148056wsj

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

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

  3. 所属分类：其它

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

  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. 操作系统：图的最小生成树

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

  3. 所属分类：其它

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

  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. 图的几种常用算法（广度/深度优先搜索，最小生成树，弗洛伊德，拓扑排序....）java实现

  3. 所属分类：其它

    • 发布日期：2009-10-09
    • 文件大小：6144
    • 提供者：zhengjun147

  1. 找任意图的最小生成树算法

  2. 通过该算法可以，早O（n平方）时间内找到任意图的最小生成树

  3. 所属分类：其它

    • 发布日期：2009-12-01
    • 文件大小：1024
    • 提供者：z568954956

  1. 最小生成树（Kruscal算法）

  2. 用Kruscal算法求出最小生成树，该程序经测试~

  3. 所属分类：其它

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

  1. 最小生成树算法Prim & Kruskal

  2. 最小生成树算法Prim & Kruskal ，时间复杂度 O（VlgE）

  3. 所属分类：其它

    • 发布日期：2009-12-24
    • 文件大小：6144
    • 提供者：jessecheung

  1. 图的最小生成树（c语言编写）

  2. 一个用c语言编写的，根据一颗树，求出最小生成树的程序

  3. 所属分类：C

    • 发布日期：2010-01-15
    • 文件大小：6144
    • 提供者：s57253105

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

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

  3. 所属分类：其它

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

  1. （HDUACM2010版_06）并查集（最小生成树）

  2. （HDUACM2010版_06）并查集（最小生成树（HDUACM2010版_06）并查集（最小生成树（HDUACM2010版_06）并查集（最小生成树（HDUACM2010版_06）并查集（最小生成树

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

    • 发布日期：2011-10-12
    • 文件大小：491520
    • 提供者：a328560319

  1. 图的遍历（邻接矩阵、邻接链表建图，深搜、广搜遍历，生成最小生成树）

  2. 这是我的课程设计，题为《图的遍历》，包括利用邻接矩阵、邻接链表建图，利用深度优先和广度优先遍历图，以及利用prim和克鲁斯卡尔算法生成最小生成树。里面注解详细！

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

  1. 破圈法（最小生成树）

  2. 可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路

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

    • 发布日期：2013-02-04
    • 文件大小：2048
    • 提供者：yihchu

  1. 数据结构课程设计-最小生成树

  2. [摘要] 选择一颗生成树，使之总的消费最少，也就是要构造连通网的最小代价生成树（简称为最小生成树）的问题，一颗生成树的代价就是树上各边的代价之和，构造最小生成树可以有多种算法，其中多数算法利用了MST的性质。

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

    • 发布日期：2013-10-20
    • 文件大小：89088
    • 提供者：u010325253

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

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

  3. 所属分类：其它

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

  1. 离散数学（最小生成树）C代码+报告

  2. 采用Prim算法编写的C程序求最小生成树，文档内有完整的报告

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

    • 发布日期：2011-12-11
    • 文件大小：247808
    • 提供者：xxxzhenwu
« 12 3 4 5 6 7 8 9 10 ... 23 »