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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

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

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

  1. Matlab中求解最小生成树的程序

  2. 在Matlab中利用避圈法（Kruskal算法、克鲁斯卡尔算法）求解图的最小生成树的程序

  3. 所属分类：专业指导

    • 发布日期：2012-05-01
    • 文件大小：2048
    • 提供者：mfye1121

  1. 图的遍历，最小生成树，单源最短路径

  2. 图 5.1 遍历：深度优先搜索、广度优先搜索； 5.2 最小生成树： Kruskal算法：每次取当前最小权值的边，如果这条边连接的两个节点不在同一个连通分量中，则添加到最小生成树中，直到所有顶点被覆盖。 Prim算法：从任意根顶点开始，每次取到树中任意一个顶点权值最小的边，加入到树中，直到所有顶点被覆盖。 5.3 有向图单源最短路径： Dijkstra算法（要求所有权值非负）：算法给定一个源点，每次从剩余顶点中选择具有最短路径估计的顶点u，将其加入集合S，并对u的所有出边进行松弛。

  3. 所属分类：C++

    • 发布日期：2012-06-16
    • 文件大小：448512
    • 提供者：jinghuai

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

  2. 连通网的最小生成树的prime和Kruskal算法，完整的测试代码，包括图的基本操作代码（详见：http://download.csdn.net/detail/u013071074/7445893），包括两组测试数据。 prime和Kruskal算法介绍详见博文：http://blog.csdn.net/u013071074/article/details/29366289

  3. 所属分类：C

    • 发布日期：2014-06-08
    • 文件大小：7168
    • 提供者：u013071074

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

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

  3. 所属分类：其它

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

  1. 数据结构实验-构造图的最小生成树

  2. 一、问题描述 运用Prim算法或Kruskal算法构造图的最小生成树。 输入格式（无向图的邻接矩阵）： 8 10, 0 5, 6, 0 0, 3, 13, 0 二、实验目的 掌握图的存储方法、Prim算法或Kruskal算法。 三、实验内容及要求 1、构造图的存储结构。 2、实现Prim算法或Kruskal算法，求出给定无向图的最小生成树。

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

    • 发布日期：2018-10-26
    • 文件大小：2048
    • 提供者：whales996

  1. Prim算法和Kruskal算法Dijkstra算法.zip

  2. 重点掌握：最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）。 编程实现最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）代码。

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

    • 发布日期：2020-05-23
    • 文件大小：33554432
    • 提供者：wwx199126

  1. 图的最小生成树Prim算法C++面向对象实现.doc

  2. 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。

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

    • 发布日期：2020-05-30
    • 文件大小：44032
    • 提供者：weixin_44246009

  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. Kruskal最小生成树.rar

  2. 克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树 [1] 。

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

    • 发布日期：2020-07-16
    • 文件大小：576512
    • 提供者：hzwang336

  1. 并查集与最小生成树 原理讲解、c++代码

  2. 并查集与最小生成树 原理讲解、c++代码。 并查集是⼀一种树型的数据结构，⽤用于处理理⼀一些不不相交集合的合并及查询问题。 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：1048576
    • 提供者：baibai_CSDN

  1. 最小生成树（Prim,Kruskal）C++代码实现

  2. 最小生成树（Prim,Kruskal）C++代码实现 (可运行，含测试用例，有输出，注释详细) 对于一个带权连通图，生成树不同，树中各边上权值总和也不同，权值总和最小的生成树则称为图的最小生成树。

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

    • 发布日期：2020-11-02
    • 文件大小：2048
    • 提供者：weixin_42921195

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

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

  3. 所属分类：其它

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

  1. python最小生成树kruskal与prim算法详解

  2. kruskal算法基本思路：先对边按权重从小到大排序，先选取权重最小的一条边，如果该边的两个节点均为不同的分量，则加入到最小生成树，否则计算下一条边，直到遍历完所有的边。 prim算法基本思路：所有节点分成两个group，一个为已经选取的selected_node（为list类型），一个为candidate_node，首先任取一个节点加入到selected_node，然后遍历头节点在selected_node，尾节点在candidate_node的边，选取符合这个条件的边里面权重最小的边，加入到

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：48128
    • 提供者：weixin_38592256

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

  2. 其他相关资料： 最小生成树prim算法 并查集+路径压缩 最小生成树模板题 先上原理图： 原理就是说贪心的从最小边（排个序就好了）找起，如果一条边两个顶点都已被找过（即两个顶点在同一个连通分量），则跳过该边（因为每次找边要确保有新顶点加入连通分量，若该边两个顶点都已被找过则这条边已经没有加入的意义）。但我们又怎么分辨两个顶点是否是来自同一连通分量呢，其实我们可以将一个连通分量看作一个集合，那么就可以用并查集来查询和合并连通分量。 附kruskal代码： int ly(int a){

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：70656
    • 提供者：weixin_38500944

  1. C语言实现最小生成树构造算法

  2. 最小生成树 最小生成树（minimum spanning tree）是由n个顶点，n-1条边，将一个连通图连接起来，且使权值最小的结构。 最小生成树可以用Prim（普里姆）算法或kruskal（克鲁斯卡尔）算法求出。 我们将以下面的带权连通图为例讲解这两种算法的实现： 注：由于测试输入数据较多，程序可以采用文件输入 Prim（普里姆）算法 时间复杂度：O（N^2）（N为顶点数） prim算法又称“加点法”，用于边数较多的带权无向连通图 方法：每次找与之连线权值最小的顶点，将该点加入最

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：404480
    • 提供者：weixin_38741996
« 12 3 4 5 »