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

搜索资源列表

  1. 数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法

  2. 分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述

  3. 所属分类：其它

    • 发布日期：2009-05-18
    • 文件大小：1048576
    • 提供者：profound_ocean

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

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

  3. 所属分类：其它

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

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

  2. 图的最小生成树的实现(Kruskal算法)

  3. 所属分类：其它

    • 发布日期：2010-03-01
    • 文件大小：4096
    • 提供者：asd514938832

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

  2. 对给定的图结构，实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。Kruskal算法的实现类似于计算连通枝的算法。它使用了分离集合数据结构以保持数个互相分离的元素的集合。Kruskal算法是一种贪心算法，即算法的没一步添加到新生成树的边的权值都尽可能的小。

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

    • 发布日期：2011-10-08
    • 文件大小：3072
    • 提供者：dushuxuexi

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

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

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

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

  1. 最短路径算法的改进与实现

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

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

  1. C算法(第2卷)(图算法)

  2. 《C算法(第2卷)(图算法)(第3版)(中文版)》所讨论的图算法，都是实际中解决图问题的最重要的已知方法。《C算法(第2卷)(图算法)(第3版)(中文版)》的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解，然后再介绍一些经典方法，最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。 作者简介 作者：（美国）塞德威克（Sedgewick Robert） 译者：周良忠

  3. 所属分类：C

    • 发布日期：2012-12-31
    • 文件大小：49283072
    • 提供者：qisefengzheng

  1. 算法概论, 作者: Sanjoy Dasgupta,Christos Papadimitriou,Umesh Vazirani,

  2. 目录 第0章 序言 0.1 书籍和算法 0.2 从Fibonacci数列开始 0.3 大O符号 习题 第1章 数字的算法 1.1 基本算术 1.1.1 加法 1.1.2 乘法和除法 1.2 模运算 1.2.1 模的加法和乘法 1.2.2 模的指数运算 1.2.3 Euclid的最大公因数算法 1.2.4 Euclid算法的一种扩展 1.2.5 模的除法 1.3 素性测试 1.4 密码学 1.4.1 密钥机制：一次一密乱码本和AES 1.4.2 RSA 1.5 通用散列表 1.5.1 散列表 1

  3. 所属分类：其它

    • 发布日期：2013-10-21
    • 文件大小：55574528
    • 提供者：qq395766

  1. 图的基本操作算法并用高级语言实现 C/C++语言源代码

  2. 1.深度优先遍历(Depth-First Traversal) 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。 2

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

    • 发布日期：2014-04-29
    • 文件大小：11264
    • 提供者：u010313909

  1. 图的深度优先搜索，广度优先搜索，最小生成树算法，包括kruskal、prim算法的C++实现代码

  2. 图的深度优先搜索，广度优先搜索，最小生成树算法，包括kruskal、prim算法的代码，以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。

  3. 所属分类：C++

    • 发布日期：2016-04-27
    • 文件大小：1048576
    • 提供者：veritaspei

  1. 图的最小支撑树算法 Kruskal算法

  2. 数据结构实验做的图的最小生成树算法，C++实现的Kruskal算法

  3. 所属分类：C++

    • 发布日期：2017-11-27
    • 文件大小：1024
    • 提供者：qil321

  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算法C++面向对象实现.doc

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

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

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

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

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

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

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

  1. 最小生成树算法之Prim算法

  2. 本文介绍了最小生成树的定义，Prim算法的实现步骤，通过简单举例实现了C语言编程。 1.什么是最小生成树算法？ 简言之，就是给定一个具有n个顶点的加权的无相连通图，用n-1条边连接这n个顶点，并且使得连接之后的所有边的权值之和最小。这就叫最小生成树算法，最典型的两种算法就是Kruskal算法和本文要讲的Prim算法。 2.Prim算法的步骤是什么？ 这就要涉及一些图论的知识了。 a.假定图的顶点集合为V，边集合为E. b.初始化点集合U={u}.//u为V中的任意选定的一点 c.从u的邻接结点中

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：132096
    • 提供者：weixin_38734506

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

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

  3. 所属分类：其它

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

  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 »