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

搜索资源列表

  1. 图算法演示系统----最小生成树，最短路径，拓扑排序，关键路径

  2. 用vc开发的图算法演示系统，包括图的遍历，最小代价生成树，最短路径，拓扑排序等。

  3. 所属分类：其它

    • 发布日期：2009-09-20
    • 文件大小：247808
    • 提供者：Xuxin119

  1. C++语言程序 最小代价生成树（kruskal算法）

  2. C++语言程序 最小代价生成树（kruskal算法） 含代码解释

  3. 所属分类：C++

    • 发布日期：2010-04-07
    • 文件大小：3072
    • 提供者：Rompey

  1. 遗传算法 最小代价生成树

  2. 遗传算法 最小代价生成树 端点(实数)编码、单点交叉、（μ + λ）选择和转轮选择混合

  3. 所属分类：其它

    • 发布日期：2010-12-16
    • 文件大小：908288
    • 提供者：baixin100213

  1. 运用贪心法解决一些实际问题

  2. 贪心法求解背包问题、带时限的作业排序、最佳合并模式、最小代价生成树 、单源最短路径、磁带最优存储。

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

    • 发布日期：2011-06-14
    • 文件大小：311296
    • 提供者：fighting1314

  1. prim算法生成最小代价生成树

  2. 编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。 （其中随机生成点和边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。

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

    • 发布日期：2011-06-25
    • 文件大小：2048
    • 提供者：xuxu198909

  1. Kruskal算法生成最小代价生成树

  2. 编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。 （随机生成n个点，且随机生成k条边，形成连通图）

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

    • 发布日期：2011-06-25
    • 文件大小：2048
    • 提供者：xuxu198909

  1. 求解最小生成树算法实现

  2. 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树，每一棵生成树都可以是一个联通网。 而一棵最小生成树就是，树上各边的权值之和最小，即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点，且假定这点是已选顶点，然后反复在满足如下条件的边中选择一条

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

    • 发布日期：2011-11-22
    • 文件大小：7168
    • 提供者：x279203617

  1. 最小代价生成树

  2. 用递归算法实现最小代价生成树／

  3. 所属分类：其它

    • 发布日期：2008-07-23
    • 文件大小：4096
    • 提供者：awhitelove

  1. 破圈法->最小生成树

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

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

    • 发布日期：2012-12-03
    • 文件大小：2048
    • 提供者：chono694800687

  1. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。

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

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

    • 发布日期：2012-12-21
    • 文件大小：7168
    • 提供者：www888m

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

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

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

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

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

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

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

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

  1. 用“破圈法”求解带权连通无向图的一棵最小代价生成树

  2. 我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法. 这也是复旦大学97年数据结构和操作系统的考研题.答案，亲测可用，c++编写工程。

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

    • 发布日期：2015-03-02
    • 文件大小：1048576
    • 提供者：u011066665

  1. c++ 编<最小代价生成树>

  2. 利用普里姆算法求网的最小代价生成树。 以文本形式输出生成树中各条边以及他们的权值。

  3. 所属分类：C++

    • 发布日期：2008-10-30
    • 文件大小：3072
    • 提供者：sunzh1212

  1. 数据结构-最小生成树(不用更改，下载了就可以用) 谢谢支持

  2. 数据结构-最小生成树(不用更改，下载了就可以用) 谢谢支持 问题描述 构造连通网的最小代价生成树简称最小生成树。一棵生成树的代价就是树上各边的代价之和。构造最小生成树可以有多种算法。 在一个图中很多点之间相连找到一个最好的连线方法让他所有点都能互相到达 且值最小

  3. 所属分类：其它

    • 发布日期：2008-11-04
    • 文件大小：3072
    • 提供者：shazi21

  1. Prim 算法、Kruskal 算法和去边法求无向图的最小代价生成树

  2. 输入无向图的邻接矩阵，使用Prim 算法、Kruskal 算法和去边法三种算法求该图的最小代价生成树，并分析各自的时间复杂度。

  3. 所属分类：C++

    • 发布日期：2015-10-31
    • 文件大小：7168
    • 提供者：lc_1994

  1. 破圈法求最小生成树

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

  3. 所属分类：专业指导

    • 发布日期：2016-04-10
    • 文件大小：2097152
    • 提供者：ziyanglanyue

  1. 无向网求最小代价生成树

  2. 对于一个无向网(即带权无向图),生成树上各边权值之和称作这棵生成树的代价，最小代价生成树是各边权值综合最小的生成树，简称最小生成树。 一个无向连通网的最小生成树也可能不是惟一的，但总代价一定是最小的

  3. 所属分类：C++

    • 发布日期：2019-01-05
    • 文件大小：7168
    • 提供者：qq_41264295

  1. 求最小代价生成树

  2. 从图中任意取出一个顶点，把他当作一棵树，然后从这棵树相接的边中选取一条最短（权值最小）的边，并将这条边及其所连接的顶点也并入这棵树中，此时得到一颗有两个顶点的树。然后在这棵树中相连的顶点中选取最短的边，并将图中的所有顶点并入树中为止，此时得到的树就是最小生成树。

  3. 所属分类：C++

    • 发布日期：2019-01-05
    • 文件大小：5120
    • 提供者：qq_41264295

  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料，考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以

  3. 所属分类：讲义

    • 发布日期：2019-07-03
    • 文件大小：3145728
    • 提供者：zjz071216551000
« 12 »