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

搜索资源列表

  1. 数据结构课程设计 PRIM算法求最小生成树演示

  2. 以合适方便的方式输入一个带权值的无向图，采用合适的存储结构存储该无向图。然后根据PRIM算法求该无向图的最小生成树并输出。 课程设计报告，附加完整代码 图形演示算法的步骤

  3. 所属分类：其它

    • 发布日期：2010-02-27
    • 文件大小：616448
    • 提供者：IRISINTHEWORLD

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

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

  3. 所属分类：其它

    • 发布日期：2010-04-05
    • 文件大小：5120
    • 提供者：miaomiao83

  1. 算法分析与设计——无向图的应用（C++版）.

  2. 内容提要：本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质，以及两种构造最小生成树的算法（Prim算法和Kruskal算法）。然后，和有向图相似的介绍了两种无向图的遍历方法（深度优先遍历和广度优先遍历）。接着介绍了迷宫问题的求解方法。最后，介绍了求解最短路径的六种方法，包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字：无向图、最小生成树、Prim算法、Kru

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：301056
    • 提供者：shiyi_001

  1. 最小生成树的Prim算法（贪心选择）

  2. C++实现使用贪心算法，通过使用最小优先权队列实现贪心选择。首先输入结点数和边数，再输入无向图各边权重在邻接矩阵中的有效值（两点之间无路径默认边权为-1），输出结果为最小生成树中的结点，每行两个数字，是两个结点编号，表示这两点连通，即有路径存在。

  3. 所属分类：其它

    • 发布日期：2010-12-09
    • 文件大小：5120
    • 提供者：heanhaen

  1. 用Java利用prim算法实现最小生成树

  2. 标题： 最小生成树 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。 请使用prim算法求解。 输入： n（城市数，1<=n<=100）；

  3. 所属分类：其它

    • 发布日期：2010-12-14
    • 文件大小：1024
    • 提供者：ycc09108066

  1. 图的最小生成树PRIM算法课程设计

  2. 普里姆算法通过寻找无向图中权值最小的边，并且将其组合成最小生成树，也就是图的相对最短路径，同时将最小生成树以点集的形式输出，便于观察

  3. 所属分类：数据库

    • 发布日期：2011-03-17
    • 文件大小：434176
    • 提供者：chizizhixin

  1. 建立一个带权无向图用邻接矩阵表示，判断此图是否连通

  2. 建立一个带权无向图用邻接矩阵表示，判断此图是否连通，若是连通图，用Prim算法输出该图的最小生成树

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

    • 发布日期：2011-05-31
    • 文件大小：5120
    • 提供者：xiaohe911abc

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 图的遍历和最小生成树求解

  2. 采取随机生成顶点数和边数构造无向图，并对图进行深度优先搜索和广度优先搜索，并采用PRIM算法和狄杰斯特拉算法求图的最小生成树。

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

    • 发布日期：2012-09-24
    • 文件大小：12288
    • 提供者：newsuperior

  1. 邻接表实现无向图的建立与遍历，最小生成树以及最短路径

  2. 使用邻接表来实现无向图的建立与遍历，同时给出prim算法求最小生成树以及krustra算法求最短路径.代码中给出了注释方便理解

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

    • 发布日期：2014-10-20
    • 文件大小：5120
    • 提供者：fengwaner

  1. 用Kruska和Prim算法求最小生成树完整代码

  2. 用文件存储无向图，然后分别使用Kruska和Prim算法求最小生成树。里面是完整的VS的项目，有详细注释，方便理解跟使用。

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

    • 发布日期：2016-06-03
    • 文件大小：517120
    • 提供者：qq_33874363

  1. Prim算法求解图的最小生成树C++源代码

  2. 输入无向连通图的顶点个数边数，输出无向连通图的最小生成树的边的权重之和。

  3. 所属分类：其它

    • 发布日期：2008-12-25
    • 文件大小：4096
    • 提供者：fr19920719

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

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

  3. 所属分类：其它

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

  1. 数据结构--图--无向图

  2. 本程序实现了《数据结构》课本中无向图的基本算法，包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径，并给出具体的路径

  3. 所属分类：其它

    • 发布日期：2009-04-19
    • 文件大小：39936
    • 提供者：u012562753

  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. 计算机软件基础数据结构作业题——无向带权图最小生成树提取

  2. 本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较。希望能够帮助到大家，尤其是南航的学弟学妹们！工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！

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

    • 发布日期：2018-11-06
    • 文件大小：1048576
    • 提供者：qq_41167695

  1. 实验五 图的有关操作.cpp

  2. １．键盘输入数据，建立一个无向图的邻接表。 ２．采用邻接表存储实现无向图的深度优先非递归遍历。 3． 采用邻接表存储实现无向图的广度优先遍历。 4．采用邻接矩阵存储一个无向图。 5．采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。

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

    • 发布日期：2020-06-20
    • 文件大小：5120
    • 提供者：qq_44458436

  1. 无向图的最小生成树，prim,C++

  2. 无向图的最小生成树，prim,C++ 实现

  3. 所属分类：C++

    • 发布日期：2016-09-07
    • 文件大小：2097152
    • 提供者：lmx2014001

  1. Minimum-Spanning-Trees-LISP:Lisp中的最小生成树-源码

  2. Lisp中的最小生成树 介绍 经常以各种形式出现的问题是以“等效”方式连接不同的“点”，例如，将它们与线程连接而没有创建循环。 另一个典型的问题是计算点对点地图中的最短路径。 有几种能够解决这些已知问题的算法，称为“最小生成树”。 该项目的目的是实现Prim算法，以解决权重为非负的无向图和连通图的MST问题。 要继续执行这些算法，必须生成MINHEAP（或MIN-PRIORITY-QUEUE）的实现。 （我们不能将默认库用于堆数据结构，而必须自己生成） 我对这个问题的解决方案力求最大程

  3. 所属分类：其它

    • 发布日期：2021-03-13
    • 文件大小：136192
    • 提供者：weixin_42133918

  1. lisp-mst:Lisp中的最小生成树-源码

  2. 最小生成树Lisp 介绍 经常以各种形式出现的问题是以“等效”方式连接不同的“点”，例如，将它们与线程连接而没有创建循环。 另一个典型的问题是计算点对点地图中的最短路径。 有几种能够解决这些已知问题的算法，称为“最小生成树”。 该项目的目的是实现Prim算法，以解决权重为非负的无向图和连通图的MST问题。 要继续执行这些算法，必须生成MINHEAP（或MIN-PRIORITY-QUEUE）的实现。 （我们不能将默认库用于堆数据结构，而必须自己生成） 我对这个问题的解决方案力求最大程度地

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：62464
    • 提供者：weixin_42104906
« 12 3 »