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

搜索资源列表

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

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

  3. 所属分类：其它

    • 发布日期：2009-06-28
    • 文件大小：3072
    • 提供者：zhangyi159

  1. 用Prim和Kruskal算法构造最小生成树

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

  3. 所属分类：其它

    • 发布日期：2009-09-21
    • 文件大小：4096
    • 提供者：liuli19890525

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

  2. 先任意创建一个图； 利用Kruskal算法，求出该图的最小生成树

  3. 所属分类：其它

    • 发布日期：2009-12-16
    • 文件大小：37888
    • 提供者：tanshiqi1

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

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

  2. 最小生成树算法Kruskal 和 prim 的具体实现，用户可自己选择点数和边数，也可让系统自动取值（n=1000,2000,……,10000）。点坐标和边都是随机生成的，该程序可保证生成的图是连通图且边不重复。

  3. 所属分类：C++

    • 发布日期：2011-06-05
    • 文件大小：1048576
    • 提供者：nobodyxiang

  1. 最小生成树代码

  2. 最小生成树的代码，两种算法prim和kruskal。 template void Network::prim(int source_vertex, Network &tree) const{。。。} template void Network::kruskal(Network &tree) const {。。。}

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

    • 发布日期：2011-09-21
    • 文件大小：1048576
    • 提供者：smallrupig

  1. 基于kruskal算法的动物园道路设计最优化分析

  2. 　　　本文讨论的是动物园道路设计最优化问题，即在动物园的任意入口之间的最短道路径不大于两点连线的1.5倍的前提下，使得新修路的总路程最短，并绘出相应的道路设计图。 　　　问题一给定了四个固定的道路交叉点，问题二则在问题一的基础上增加了位置固定的海洋馆作为约束条件，必须考虑问题一得到的最优解所建立的路径是否穿过该海洋馆。穿过，则做进一步的局部优化；否则，最优解不变。 　　　本文按照问题的顺序，依次分析解决问题一和问题二，对问题给定的图形根据图论的相关知识进行抽象，把动物园抽象为一个图来进行分析。

  3. 所属分类：教育

    • 发布日期：2013-04-30
    • 文件大小：892928
    • 提供者：u010513812

  1. java从文件中读取数据Kruskal算法解决最小生成树

  2. 从文件中Test类用来读取数据文件，可事先将数据输入文件中，Kruskal算法解决最小生成树

  3. 所属分类：Java

    • 发布日期：2013-12-25
    • 文件大小：14336
    • 提供者：a379685397

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

  2. win32控制台程序 vs2010以上编译运行通过 在main函数里定义图，然后调用2个封好的函数用2种不同的算法输出最小生成树 大连理工大学软件学院数据结构上机题

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

    • 发布日期：2014-03-09
    • 文件大小：8192
    • 提供者：a435886030

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

  2. 对给定的图结构，用贪心算法思想实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。这是我们算法设计与分析的实验报告，大家可以下载参考。

  3. 所属分类：讲义

    • 发布日期：2015-06-25
    • 文件大小：69632
    • 提供者：lisongjia123

  1. 最小生成树课程设计

  2. 最小生成树课程设计，给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。构造可以使n个城市连接的最小生成树

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

    • 发布日期：2017-12-23
    • 文件大小：381952
    • 提供者：qq_35109846

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

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

  3. 所属分类：其它

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

  1. 最小生成树kruskal算法，最短路dijkstra算法 ，动态规划

  2. % 离散优化 % *enum - 枚举法 % *monte - 蒙特卡洛法 % *lpint (BranchBound)- 线性整数规划 % *L01p_e - 0-1整数规划枚举法 % *L01p_ie - 0-1整数规划隐枚举法 % *bnb18 - 非线性整数规划(在MATLAB5.3使用) % *bnbgui - 非线性整数规划图形工具(在MATLAB5.3使用) % *mintreek - 最小生成树kruskal算法 % *minroute - 最短路dijkstra算法 % *kr

  3. 所属分类：讲义

    • 发布日期：2020-04-17
    • 文件大小：33792
    • 提供者：qq_43544771

  1. C++ Prim算法Kruskal算法构造可以使n个城市连接的最小生成树

  2. （1）、实验题目：给定一个地区的n 个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并得到的最小生成树的代价。 （2）、实验要求： 1、城市间的距离网采用的邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权

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

    • 发布日期：2020-06-12
    • 文件大小：111616
    • 提供者：Simon_477

  1. C++使用Kruskal和Prim算法实现最小生成树

  2. 主要介绍了C++使用Kruskal和Prim算法实现最小生成树，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-26
    • 文件大小：53248
    • 提供者：weixin_38593380

  1. JS使用Prim算法和Kruskal算法实现最小生成树

  2. 主要为大家详细介绍了JS使用Prim算法和Kruskal算法实现最小生成树，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：62464
    • 提供者：weixin_38641366

  1. JS使用Prim算法和Kruskal算法实现最小生成树

  2. 之前都是看书，大部分也是c++的实现，但是搞前端不能忘了JS啊，所以JS实现一遍这两个经典的最小生成树算法。 一、权重图和最小生成树 权重图：图的边带权重 最小生成树：在连通图的所有生成树中，所有边的权重和最小的生成树 本文使用的图如下： 它的最小生成树如下： 二、邻接矩阵 邻接矩阵：用来表示图的矩阵就是邻接矩阵，其中下标表示顶点，矩阵中的值表示边的权重（或者有无边，方向等）。 本文在构建邻接矩阵时，默认Number.MAX_SAFE_INTEGER表示两个节点之间没有边，Number.

  3. 所属分类：其它

    • 发布日期：2020-12-02
    • 文件大小：64512
    • 提供者：weixin_38624557

  1. C++使用Kruskal和Prim算法实现最小生成树

  2. 很久以前就学过最小生成树之Kruskal和Prim算法，这两个算法很容易理解，但实现起来并不那么容易。最近学习了并查集算法，得知并查集可以用于实现上述两个算法后，我自己动手实现了最小生成树算法。 宏观上讲，Kruskal算法就是一个合并的过程，而Prim算法是一个吞并的过程，另外在Prim算法中还用到了一种数据结构——优先级队列，用于动态排序。由于这两个算法很容易理解，在此不再赘述。接下来给出我的源代码。 输入 第一行包含两个整数n和m，n表示图中结点个数，m表示图中边的条数；接下来m行，每一行

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：53248
    • 提供者：weixin_38682026

  1. matlab ,kruskal算法，最小生成树

  2. kruskal算法，最小生成树算法，内有示例，也可改成函数（在示例状态下被注释，要改成函数，取消那个注释，改下函数名或者文件名就行）

  3. 所属分类：专业指导

    • 发布日期：2021-03-13
    • 文件大小：1024
    • 提供者：qq_39304317
« 12 3 4 5 6 7 8 9 10 »