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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. C++实现图的存储、Prim和Kruskal算法

  2. 使用C++语言，使用图的邻接矩阵实现图的基本操作。并实现Prim、Kruskal算法构造最小生成树

  3. 所属分类：C++

    • 发布日期：2016-10-06
    • 文件大小：4096
    • 提供者：liuweiyuxiang

  1. 最小生成树算法、MSTDemo.rar

  2. 最小生成树算法、包括Kruskal算法和Prim算法，使用C# WinForm实现，示例选用算法导论第三版中的示例

  3. 所属分类：互联网

    • 发布日期：2020-05-27
    • 文件大小：331776
    • 提供者：qq_40650744

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

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

  3. 所属分类：其它

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

  1. 使用C语言实现最小生成树求解的简单方法

  2. 主要介绍了使用C语言实现最小生成树求解的简单方法,包括Prim算法和Kruskal算法的两种求解方式,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：94208
    • 提供者：weixin_38501916

  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