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

搜索资源列表

  1. Java实现汉诺塔问题&普里姆算法&克鲁斯克尔算法

  2. 简要说明 用Java代码实现了以下三个算法。注释清晰、完整，希望对初涉及数据结构或图论的朋友有一定帮助。 1汉诺塔问题： 包括了三种实现方式。a传统递归；b非递归，用Stack；c非递归，直接根据通项式规律求出 2普里姆算法： 其思想是加点法，程序中用一个StringBuffer来记录已经被访问了点 3克鲁斯克尔算法： 其思想是加边法，程序中对一个数组赋值来表示各点之间是否已经处于一个连通分量上。

  3. 所属分类：其它

    • 发布日期：2009-07-04
    • 文件大小：6144
    • 提供者：yulin1416

  1. 数据结构习题答案(全部算法)严蔚敏版

  2. 第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型（ADT） 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——Ｃ语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 ２.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 ２.2 线性表的顺序存储结构（向量） 2.2.1 顺序存储结构（向量） 2.2.2 向量中基本运算的实现 ２.3 线性表的链表存储

  3. 所属分类：其它

    • 发布日期：2009-11-18
    • 文件大小：378880
    • 提供者：alifensss

  1. 数据结构 最小通信网

  2. 要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市联通，而且建立的通信网路代价最小(最短)。 （1） 输入：n个城市的距离关系图，即图的顶点和边上的权值 （2） 输出：含n个城市顶点的最小生成树中的边和代价 （3） 功能：建立图的最小生成树 （4） 测试数据：自选

  3. 所属分类：其它

    • 发布日期：2010-04-20
    • 文件大小：106496
    • 提供者：zndy777

  1. 构造可以使n个城市连接的最小生成树

  2. 问题描述：给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 基本要求： 1．城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2．表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3．最小生成树中包括的边及其权值，并显示得到的最小生成树的代价

  3. 所属分类：C

    • 发布日期：2010-07-09
    • 文件大小：56320
    • 提供者：c504665913

  1. 计算机专业考研考试重点

  2. 一、数据结构部分 考点1. 算法复杂度分析问题：能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题：链式存储和顺序存储的优缺点对比，各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题：树二叉树森林之间的转换问题，注意树的左孩子右兄弟表示法 考点4. 二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树 考点5. Huffman树的构造与Huffman编码：节点的权值，根到叶子

  3. 所属分类：其它

    • 发布日期：2010-10-26
    • 文件大小：3072
    • 提供者：lslking2008

  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.

  3. 所属分类：其它

    • 发布日期：2012-10-25
    • 文件大小：762880
    • 提供者：gddswlz

  1. 快递小哥最佳路径选择问题

  2. 【问题描述】 有一个快递小哥，准备所辖区域的n 个点派送快递，设这 n 个点间两两都有道路通行，小哥从某一派送点出发只需要走n-1条道路就可以走完n个点，但由于路况差异，每条道路所需的时间不同。选择最佳的送货路径使总路径时间最短，这个问题即为求网的“最小生成树”。 【基本要求】 网采用邻接矩阵为存储结构，以顶点对（i,j）的形式输出最小生成树的边。 【测试数据】 自行设计。 【实现提示】 可选用Kruskal 算法或Prim 算法来求网的最小生成树，无论哪一个算法都要选好恰当 的辅助数据结构，

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

    • 发布日期：2015-12-26
    • 文件大小：4096
    • 提供者：nibnauy007

  1. 最小生成树课程设计

  2. 最小生成树课程设计，给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。构造可以使n个城市连接的最小生成树

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

    • 发布日期：2017-12-23
    • 文件大小：381952
    • 提供者：qq_35109846

  1. C C++算法实例.c

  2. C C++算法实例.c 一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法： 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先（种子染色法） 5．关键路径 6．拓扑排序 7.回路问题 9．判断图中是否有负权回路 Bellman-ford

  3. 所属分类：其它

    • 发布日期：2009-04-02
    • 文件大小：20480
    • 提供者：cookiecandy

  1. 山东大学算法导论实验

  2. 实验5.生成一个100个点，300条边的无向图，对于图中的每个连通分支，计算其中的割点。从连通分支中删除该点，会导致分支不再连通的点被称为割点。 实验6.用局部搜索算法，求一个无向图的最小生成树。生成一个无向连通图，有100个点，1000条边，边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树，验证局部搜索算法的对错。 实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法，从图中找出一个负圈。图：100个点，500条

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

    • 发布日期：2018-07-13
    • 文件大小：3145728
    • 提供者：chongtian123

  1. 算法实验：局部搜索算法

  2. 用局部搜索算法，求一个无向图的最小生成树。 生成一个无向连通图，有100个点，1000条边，边上权重是1大20之间的随机整数。 局部搜索算法的基本思路： 1. 自己设法的到一棵生成树T 2. 检查不在T上的边，如果加上一条边，生成一个环，并删除一条换上的最大权重的边 3. 重复2，直到所有边都不能优化为止。 用Kruskal或prim算法求得改图的最小生成树，验证局部搜索算法的对错。

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

  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. 城市通信网络建设系统.doc

  2. 城市通信网络建设系统文档加代码。n个城市间的线路连接属于图的结构，要构建最经济的通信网络，即是构建图的生成树。把城市间的线路关系看成是图。城市间的距离即是图的权值。利用prim算法或kruskal算法即可求出最小生成树。（1）在纸上模拟设计n个城市的网络平面图，城市数不少于20个，相同的的城市数不少于2(n-1)，顶点表示各城市，边表示城市间的距离； （2）编写算法，求解最小代价通信网络； （3）输出该通信网络中各边及其权值；

  3. 所属分类：其它

    • 发布日期：2019-07-17
    • 文件大小：473088
    • 提供者：ljp1996

  1. 数据结构实验——图

  2. 文件：包括图的文件存储，及对照表。代码：包括从文件读取并创建图，打印图的两种遍历序，深/广度优先遍历生成树或森林，Prim算法，Kruskal算法，Dijkstra算法，Floyd算法，求解AOE网关键路径。包含相应头文件及cpp文件，可直接在codeblocks上运行。

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

    • 发布日期：2019-04-06
    • 文件大小：101376
    • 提供者：qq_41528502

  1. 图的最小生成树Prim算法C++面向对象实现.doc

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

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

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

  1. 数据结构与算法.xmind

  2. 数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后，进行交换 优化思路 同时获取最大值和最小值，然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序，每次建堆后交换

  3. 所属分类：其它

  1. C++ Prim算法Kruskal算法构造可以使n个城市连接的最小生成树

  2. （1）、实验题目：给定一个地区的n 个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并得到的最小生成树的代价。 （2）、实验要求： 1、城市间的距离网采用的邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权

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

    • 发布日期：2020-06-12
    • 文件大小：111616
    • 提供者：Simon_477

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

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

  3. 所属分类：其它

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

  1. 迷宫生成器：使用图论生成不同形状和任意大小的迷宫-源码

  2. 迷宫发电机 生成不同形状和任意大小的迷宫 迷宫发生器可以产生矩形，六角形，蜂窝和圆形迷宫。 迷宫生成可以使用Kruskal算法，深度优先搜索，广度优先搜索，循环擦除的随机游走或Prim算法来完成。 迷宫可以svg或png格式渲染（在后一种情况下，使用gnuplot作为中间对象）。 依存关系 迷宫生成器使用gnuplot（系统调用gnuplot ）来渲染png迷宫。 因此，如果要使用png，请确保gnuplot 5.0+已安装了pngcairo终端支持，并且位于路径中。 该代码是用C ++ 1

  3. 所属分类：其它

    • 发布日期：2021-02-28
    • 文件大小：447488
    • 提供者：weixin_42131013

  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 »