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

搜索资源列表

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

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

  3. 所属分类：其它

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

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

  2. prim算法 Kruskal算法分别实现最小生成树

  3. 所属分类：其它

    • 发布日期：2009-06-10
    • 文件大小：8192
    • 提供者：yijianmeihit

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

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

  3. 所属分类：其它

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

  1. 最小生成树Kruskal算法\最小生成树Kruskal算法

  2. 最小生成树Kruskal算法\最小生成树Kruskal算法

  3. 所属分类：其它

  1. 最小生成树 Krusal算法实现源码

  2. java实现的kruskal最小生成树算法源码实现

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：2048
    • 提供者：shuifa2008

  1. 最小生成树kruskal算法并查集版 C语言实现 - Slyar Home

  2. 最小生成树kruskal算法并查集版 C语言实现 - Slyar Home

  3. 所属分类：C

    • 发布日期：2010-05-24
    • 文件大小：273408
    • 提供者：wenzi724

  1. 最小生成树kruskal算法

  2. 最小生成树kruskal算法 最小生成树kruskal算法

  3. 所属分类：其它

    • 发布日期：2010-07-02
    • 文件大小：28672
    • 提供者：gdutswj

  1. 最小生成树

  2. 利用邻接矩阵存储图 然后利用 Kruskal算法 Prim算法求最小生成树 c++源代码 有注释

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

    • 发布日期：2011-12-19
    • 文件大小：1024
    • 提供者：cyw8910

  1. 最小生成树Kruskal算法

  2. 实验目的：掌握最小生成树Kruskal算法 实验原理：贪心算法算法设计。 实验要求：基本掌握贪心算法的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想:　 Kruskal算法构造G的最小生成树的基本思想是，首先将G的n个顶点看成n个孤立的连通分支。将所有的边按权从小到大排序。然后从第一条边开始，依边权递增的顺序查看每一条边，并按下述方法连接2个不同的连通分支：当查看到第k条边(v,w)时，如果端点v和w分别是当前2个不同的连通分支T1和T2中的顶点时，就用边(v,w)将T1

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

    • 发布日期：2012-04-23
    • 文件大小：101376
    • 提供者：zhao136187318

  1. 最小生成树kruskal算法并查集版+C语言实现

  2. 最小生成树kruskal算法并查集版+C语言实现

  3. 所属分类：C++

    • 发布日期：2012-07-16
    • 文件大小：204800
    • 提供者：lifeisgoing

  1. 最小生成树Kruskal算法

  2. java编写的最小生成树Kruskal算法，参考：算法设计和分析

  3. 所属分类：Java

    • 发布日期：2012-12-28
    • 文件大小：40960
    • 提供者：z228135494

  1. 最小生成数Matlab代码

  2. 最小生成树kruskal算法的Matlab实现。

  3. 所属分类：其它

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

  1. 最小生成树Kruskal算法

  2. 编写算法能够建立带权图，并能够用Kruskal算法求该图的最小生成树。最小生成树能够选择图上的任意一点做根结点。最小生成树输出采用顶点集合和边的集合的形式。

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

    • 发布日期：2016-01-05
    • 文件大小：1024
    • 提供者：mowei51

  1. 最小生成树kruskal算法

  2. 数据结构中最小生成树kruskal算法 typedef struct { AdjMatrix arc; int vexnum, arcnum; }MGraph; void CreatGraph(MGraph *);//函数申明 void sort(edge* ,MGraph *); void MiniSpanTree(MGraph *); int Find(int *, int ); void Swapn(edge *, int, int); void CreatGraph(MGraph *G

  3. 所属分类：其它

    • 发布日期：2009-04-15
    • 文件大小：3072
    • 提供者：u013192611

  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. 图的最小生成树Prim算法C++面向对象实现.doc

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

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

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

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

  2. 主要为大家详细介绍了C语言实现最小生成树构造算法，利用Prim算法或kruskal算法求解，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

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

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

  2. 主要为大家详细介绍了python最小生成树kruskal与prim算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-09-19
    • 文件大小：54272
    • 提供者：weixin_38736760

  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. 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 6 7 8 9 10 ... 13 »