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

搜索资源列表

  1. 图算法演示系统----最小生成树，最短路径，拓扑排序，关键路径

  2. 用vc开发的图算法演示系统，包括图的遍历，最小代价生成树，最短路径，拓扑排序等。

  3. 所属分类：其它

    • 发布日期：2009-09-20
    • 文件大小：247808
    • 提供者：Xuxin119

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

  1. 图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历

  2. 可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构； 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历； 实现从键盘输入任意一对顶点，求出顶点间的最短路径。

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

    • 发布日期：2010-05-27
    • 文件大小：184320
    • 提供者：heimaoyaobai123

  1. 校园导游系统 C#源代码（图的应用）

  2. 校园导游系统的设计与实现 关于数据结构 图的应用，实现图的深度优先遍历，广度优先遍历，最小生成树，最短路径等功能的完整C#源代码 有注释，帮助理解。

  3. 所属分类：C#

    • 发布日期：2011-01-12
    • 文件大小：10240
    • 提供者：Crayon_Chen

  1. C++ 数据结构世博会导航系统

  2. 一个小程序，主要是基于数据结构中图的相关知识解决最短通路问题。应用的背景是上海世博会导航图。未加入图形化显示，程序中有些BUG，但是懒得改了，有兴趣的可以拿去看看

  3. 所属分类：C++

    • 发布日期：2011-04-10
    • 文件大小：3145728
    • 提供者：qqfly1to19

  1. 图的遍历和生成树问题

  2. 通过输入图，来对图进行图的遍历和生成树的求解，并进行深度优先和广度优先遍历，对图进行求最短路径等问题。

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

    • 发布日期：2011-06-23
    • 文件大小：92160
    • 提供者：ziyoudetian

  1. 数据结构图方法包java语言

  2. 数据结构图的方法包，包括图的邻接表和矩阵表示，图的遍历，添加删除点或边，最短路径，最小生成树。java语言

  3. 所属分类：Java

    • 发布日期：2011-09-09
    • 文件大小：24576
    • 提供者：yuyuxiaoxia

  1. 图的相关操作VC工程实现

  2. 实现了数据结构中图的相关操作。代码清晰易懂

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

    • 发布日期：2011-09-11
    • 文件大小：289792
    • 提供者：zhaolym

  1. 常用图算法

  2. 各种图算法的c实现。其中的文本文件graph？.txt为用文件形式保存的图信息，用来做输入的

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

    • 发布日期：2012-01-08
    • 文件大小：18432
    • 提供者：yangzh86

  1. 数据结构-图的源码

  2. 实现了图的多种存储方法，并实现了无向图的遍历，生成树，最小生成树，查找关节点；有向图的遍历，DAG判断，拓扑排序，关键路径，最短路径。

  3. 所属分类：C++

    • 发布日期：2012-04-12
    • 文件大小：11264
    • 提供者：cauwu

  1. 图的一些操作

  2. 该源代码包含了图的邻接矩阵和链表存储两种方式，图的深度和广度两种遍历方法，还有prim和kruskal两种最短路径的算法，为初学数据结构的成员更好的理解图的一些基本操作。

  3. 所属分类：C

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

  1. 图的遍历，最小生成树，单源最短路径

  2. 图 5.1 遍历：深度优先搜索、广度优先搜索； 5.2 最小生成树： Kruskal算法：每次取当前最小权值的边，如果这条边连接的两个节点不在同一个连通分量中，则添加到最小生成树中，直到所有顶点被覆盖。 Prim算法：从任意根顶点开始，每次取到树中任意一个顶点权值最小的边，加入到树中，直到所有顶点被覆盖。 5.3 有向图单源最短路径： Dijkstra算法（要求所有权值非负）：算法给定一个源点，每次从剩余顶点中选择具有最短路径估计的顶点u，将其加入集合S，并对u的所有出边进行松弛。

  3. 所属分类：C++

    • 发布日期：2012-06-16
    • 文件大小：448512
    • 提供者：jinghuai

  1. C语言课程设计，图，校园导游最短路径，源码

  2. 使用了：图，狄克斯特拉算法，文件的保存，深度优先遍历。

  3. 所属分类：教育

    • 发布日期：2020-04-17
    • 文件大小：532
    • 提供者：qq_35572368

  1. 一种基于最少边数的最短路径算法

  2. 确定两点之间最短路径，通常要求该路径满足两点之间的权之和最小。为此采用层次遍历图的思想，设计了一种新的结构存放路径选择信息，找到一种确定这种最短路径的算法，并给出了算法描述以及实例。

  3. 所属分类：其它

    • 发布日期：2020-10-18
    • 文件大小：161792
    • 提供者：weixin_38639237

  1. C语言寻找无向图两点间的最短路径

  2. 1.简介 无向图是图结构的一种。本次程序利用邻接表实现无向图，并且通过广度优先遍历找到两点之间的最短路径。 2.广度优先遍历 广度优先遍历(BFS)和深度优先遍历(DFS)是图结构中最常用的遍历方式。其中广度优先遍历配合上队列能够找到两点之间的最短路径，同时也能解决一些其他的问题(比如寻找迷宫的最短逃离路线)。广度优先遍历寻找两点之间最短路径的操作分为以下几步:  1）.首先定义起始点和终点src和dst。接着定义一个数组distance[ ]，用于存放各点到src的距离。初始化时各点到sr

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：55296
    • 提供者：weixin_38724349

  1. Graph-Theory:有向加权图的实现，以及使用广度优先搜索在有向图中找到最短路径，并使用Dikstra和Bellman Ford算法在加权图中找到最短路径-源码

  2. 图论 使用图算法实现有向图和加权图。 笔记 Python文件比Java文件更发达，您可能应该看看这些文件。 Python 实作 有向图（邻接表） 加权图（邻接表） 遍历 广度优先搜索深度优先搜索 最短路径 广度优先搜索最短路径（有向图） Dikstra的最短路径（加权图） 贝尔曼·福特的最短路径（加权图） 优化的Bellman Ford的最短路径（加权图） Java 实作 有向图（邻接表） 加权图（邻接表） 有向图（邻接矩阵） 加权图（邻接矩阵） 最短路径 Dikstra的最短路径（邻接表） 贝

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：13312
    • 提供者：weixin_42165973

  1. 无人驾驶汽车系统入门——最短路径搜索之A*算法

  2. 最短路径搜索是通过算法找到一张图从起点（start）到终点（goal）之间的最短路径（path），为了简化，我们这里使用方格图（该图可以简单地用二维数组来表示），如下动图所示，其中代表起点，代表终点。广度优先算法实际上已经能够找到最短路径，BFS通过一种从起点开始不断扩散的方式来遍历整个图。可以证明，只要从起点开始的扩散过程能够遍历到终点，那么起点和终点之间一定是连通的，因此他们之间至少存在一条路径，而由于BFS从中心开始呈放射状扩散的特点，它所找到的这一条路径就是最短路径，下图演示了BFS的扩

  3. 所属分类：其它

    • 发布日期：2021-02-24
    • 文件大小：330752
    • 提供者：weixin_38715879

  1. 无人驾驶汽车系统入门——最短路径搜索之A*算法

  2. 最短路径搜索是通过算法找到一张图从起点（start）到终点（goal）之间的最短路径（path），为了简化，我们这里使用方格图（该图可以简单地用二维数组来表示），如下动图所示，其中代表起点，代表终点。广度优先算法实际上已经能够找到最短路径，BFS通过一种从起点开始不断扩散的方式来遍历整个图。可以证明，只要从起点开始的扩散过程能够遍历到终点，那么起点和终点之间一定是连通的，因此他们之间至少存在一条路径，而由于BFS从中心开始呈放射状扩散的特点，它所找到的这一条路径就是最短路径，下图演示了BFS的扩

  3. 所属分类：其它

    • 发布日期：2021-01-27
    • 文件大小：330752
    • 提供者：weixin_38630463

  1. C++用Dijkstra(迪杰斯特拉)算法求最短路径

  2. 算法介绍 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 算法思想 按路径长度递增次序产生算法： 　把顶点集合V分成两组： 　　（1）S：已求出的顶点的集合（初始时只含有源点V0） 　　（2）V-S=T：尚未确定的顶点

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：274432
    • 提供者：weixin_38734993

  1. python编写的最短路径算法

  2. 一心想学习算法，很少去真正静下心来去研究，前几天趁着周末去了解了最短路径的资料，用python写了一个最短路径算法。算法是基于带权无向图去寻找两个点之间的最短路径，数据存储用邻接矩阵记录。首先画出一幅无向图如下，标出各个节点之间的权值。 其中对应索引： A ——> 0 B——> 1 C——> 2 D——>3 E——> 4 F——> 5 G——> 6 邻接矩阵表示无向图： 算法思想是通过Dijkstra算法结合自身想法实现的。大致思路是：从起始点开始，

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：80896
    • 提供者：weixin_38653878
« 12 3 4 5 6 7 »