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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：C

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 图的最小生成树，克鲁斯卡尔算法，普利姆算法

  2. 克鲁斯卡尔算法，普利姆算法，算法有点错误，可以初步画图

  3. 所属分类：其它

    • 发布日期：2009-09-26
    • 文件大小：1mb
    • 提供者：boluo1739

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 克鲁斯卡尔构造最小生成树

  2. 克鲁斯卡尔算法构造最小生成树常见的算法，该程序是采用Kruskal算法求解最小生成树问题（邻接矩阵和邻接表）。

  3. 所属分类：其它

  1. 数据结构最小生成树源码

  2. 建立无向网的存储结构，设计算法实现在该网上选择一棵生成树，使得树上各边的代价之和最小。（普里姆算法和克鲁斯卡尔算法）

  3. 所属分类：其它

    • 发布日期：2010-12-22
    • 文件大小：213kb
    • 提供者：selina52027

  1. 图的最小生成树；C

  2. 建立一个图，其存储方式可以采用邻接矩阵形式；利用普里姆算法和克鲁斯卡尔算法求网的最小生成树；按顺序输出生成树中各条边以及它们的权值

  3. 所属分类：C

    • 发布日期：2011-10-22
    • 文件大小：5kb
    • 提供者：mine666

  1. 最小生成树

  2. 利用克鲁斯卡尔算法实现的最小生成树，C语言编写，完美！

  3. 所属分类：C

    • 发布日期：2008-06-06
    • 文件大小：1kb
    • 提供者：qisblxy

  1. 最小生成树问题

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

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

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

  1. 最小生成树代码

  2. 使用C写的克鲁斯卡尔求最小生成树，在文档中还给出了实例

  3. 所属分类：C

    • 发布日期：2012-06-18
    • 文件大小：347kb
    • 提供者：smiler_sky

  1. 克鲁斯卡尔最小生成树的C语言算法

  2. 克鲁斯卡下面答卷分别就课程的销售预测、市场满意度指标、市场占有率指标、计划准确度指标，展开讨论。 尔最小生成树的C语言算法

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

    • 发布日期：2014-09-14
    • 文件大小：3kb
    • 提供者：wwpwen

  1. 克鲁斯卡尔算法的javascript实现

  2. 用javascr ipt实现了克鲁斯卡尔算法，动态的现实最小生成树的建立过程。请有需要的朋友积极下载

  3. 所属分类：Java

    • 发布日期：2015-01-19
    • 文件大小：4kb
    • 提供者：wxxwydncg123

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

  2. 最小生成树的经典算法。我在代码中加入了详细的文字解释。并以算法导论第二版书中例子为例，得到了相同结果。

  3. 所属分类：其它

    • 发布日期：2017-06-30
    • 文件大小：1kb
    • 提供者：xingmengchong

  1. 算法分析与设计---克鲁斯卡尔算法

  2. 克鲁斯卡尔算法是算法中常见的算法，该程序是采用Kruskal算法求解最小生成树问题。

  3. 所属分类：其它

    • 发布日期：2009-03-20
    • 文件大小：30kb
    • 提供者：wuzihan123

  1. 数据结构课程设计，最小生成树，克鲁斯卡尔 (Kruskal)，约瑟夫环，表达式求值，

  2. 每个都有很详细的注释，算法是参照严蔚敏和吴伟明的书写的，因为我们课程设计正好用的是这本书，保证你一看就懂！！！

  3. 所属分类：其它

    • 发布日期：2009-03-20
    • 文件大小：3kb
    • 提供者：tangwenqi34

  1. 克鲁斯卡尔（kruskal）算法——十大算法

  2. 克鲁斯卡尔（Kruskal）算法 基本介绍 克鲁斯卡尔算法是用来求加权连通图的最小生成树的算法。 基本思想 按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路。 首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择边加入到森林中，并使森林中不产生回路，直至森林变成一棵树为止 问题举例 1、某城市新增7个站点(A, B, C, D, E, F, G) ，现在需要修路把7个站点连通 2、各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 3、问：如何修路保

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：90kb
    • 提供者：weixin_38699726
« 12 3 4 »