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

搜索资源列表

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：lin_style

  1. acm算法教程之贪心算法

  2. 包含多类贪心问题 活动安排问题 最优装载 背包问题 旅行商问题 多机调度问题 哈夫曼编码 单源最短路径 最小生成树 Prim算法 Kruskal算法 矩阵乘法链 电路布线 等多个问题的解释分析

  3. 所属分类：其它

    • 发布日期：2011-01-03
    • 文件大小：1mb
    • 提供者：jiexianzhu1227

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：651kb
    • 提供者：justme0

  1. 算法之路 ，成功掌握各种算法

  2. 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 7.数学上的有：辗转

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

    • 发布日期：2012-04-15
    • 文件大小：41kb
    • 提供者：king2688

  1. vc源代码合集0951.rar

  2. vc源代码合集0951.rarvc源代码合集0951.rar 2012-06-12 11:54 80,235 (MSDN oct 2001)VC6 适用的最后一个版本[ISO].rar 2012-06-13 09:53 0 1.txt 2012-06-12 11:56 17,755 2011年北航计算机考研复试上机题.rar 2012-06-12 07:14 11,172,336 91算命软件.zip 2012-06-12 11:53 334,303 advanced+windows+debu

  3. 所属分类：Android

    • 发布日期：2012-06-13
    • 文件大小：190mb
    • 提供者：q123456789098

  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
    • 文件大小：11kb
    • 提供者：u010313909

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1mb
    • 提供者：wlpjsj0641

  1. 最小生成树之Kruskal和Prim算法的代码实现

  2. 两种经典的最小生成树算法的代码实现，其中Kruskal算法借鉴百度文库上Kruskal的代码，Prim算法是自己写的，经过vs测试过的，可以在vs直接运行

  3. 所属分类：互联网

    • 发布日期：2016-08-31
    • 文件大小：3mb
    • 提供者：fmx5583

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：223kb
    • 提供者：weekdaylove

  1. C++数据结构知识点与经典算法整理

  2. 一、数据结构知识点总结整理 3 2．数据结构的定义： 4 3．数据结构的知识： 9 二、数据结构的实现 16 1、二叉树三种遍历的非递归算法 16 1.先序遍非递归算法 16 2.中序遍历非递归算法 17 3.后序遍历非递归算法 18 4.层次遍历算法 19 2、线性表 20 4、串 23 5、多维数组和广义表 24 6、树与二叉树 24 7、图 26 8、查找（search） 27 9、内部排序 28 2、排序算法的稳定性 29 3、C/C++实现 31 4、对排序算法的总结 41 11、数

  3. 所属分类：C++

    • 发布日期：2018-04-08
    • 文件大小：167kb
    • 提供者：qq_38334186

  1. 最小生成树之prim算法.swf

  2. prim算法的具体实现动画，配合代码帮助理解prim算法!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

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

    • 发布日期：2020-05-10
    • 文件大小：30kb
    • 提供者：BWQ2019

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

  2. 主要讲解了普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：128kb
    • 提供者：weixin_38693506

  1. NetworkX之Prim算法(实例讲解)

  2. 引言 Prim算法与Dijkstra的最短路径算法类似，它采用贪心策略。算法开始先把图中权值最小的边添加到树T中，然后不断把权值最小的边E（E的一个端点在T中，另一个在G-T中）。当没有符合条件的E时算法结束，此时T就是G的一个最小生成树。 NetworkX是一款Python的软件包，用于创造、操作复杂网络，以及学习复杂网络的结构、动力学及其功能。 本文借助networkx.Graph类实现Prim算法。 正文 Prim算法的代码 Prim def prim(G, s): dist = {

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：110kb
    • 提供者：weixin_38656989

  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
    • 文件大小：129kb
    • 提供者：weixin_38734506

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：395kb
    • 提供者：weixin_38741996