您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. dfs 数据结构深度优先搜索

  2. 数据结构中关于图的深度优先搜索(包括递归和非递归)
  3. 所属分类:其它

    • 发布日期:2009-05-14
    • 文件大小:4096
    • 提供者:beyonddiy
  1. 深度优先搜索 邻接矩阵邻接表

  2. 分别用邻接矩阵和邻接表表示图,设计实现深度优先搜索的完整算法,并用适当的实例测试其正确性。
  3. 所属分类:其它

    • 发布日期:2009-05-30
    • 文件大小:10240
    • 提供者:lanmuying
  1. 农夫过河问题 数据结构

  2. 一个农夫带着一只狼,一只羊和一棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前有一条小船,船只只能容下他和一件东西,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,样不能吃白菜否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开 也不能留下狼和羊自己离开。请求出农夫将所有东西运过河的方案。 实现上述求解的搜索过程可以用两中不同的方案:一种是广度优先搜索,另一种是深度优先搜索
  3. 所属分类:其它

    • 发布日期:2009-06-26
    • 文件大小:16384
    • 提供者:yujun2
  1. 邻接表表示的图的深度优先搜索和广度优先搜索程序

  2. 邻接表表示的图的深度优先搜索和广度优先搜索程序
  3. 所属分类:C/C++

    • 发布日期:2009-06-28
    • 文件大小:5120
    • 提供者:zhangyi159
  1. 用邻接表和邻接矩阵做存储结构图的深度优先生成树

  2. 用邻接表和邻接矩阵做存储结构,深度优先搜索生成树,并输出邻接表和邻接矩阵
  3. 所属分类:C/C++

    • 发布日期:2009-06-28
    • 文件大小:5120
    • 提供者:zhangyi159
  1. 深度优先搜索最大流问题的简单算法

  2. 好东西,深度优先搜索最大流问题的简单算法,我看了还不错,呵呵
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:118784
    • 提供者:yangch905
  1. c++程序图的遍历(深度优先,广度优先)

  2. 非常好十分经典的c++程序遍历结构,有深度优先和广度优先搜索,希望能帮助各位,
  3. 所属分类:C++

    • 发布日期:2009-09-25
    • 文件大小:8192
    • 提供者:qingluan2007
  1. 人工智能代价树的广度优先搜索

  2. 通过广度优先搜索结合open表和close表,搜索最短路径。还包括一些图的经典算法和数据结构。深度遍历等~
  3. 所属分类:其它

    • 发布日期:2010-01-18
    • 文件大小:7168
    • 提供者:nanatintin
  1. c/c++语言实现的深度优先搜索算法

  2. c/c++语言实现的深度优先搜索算法 |DFS ,经典的
  3. 所属分类:C

    • 发布日期:2010-03-28
    • 文件大小:1024
    • 提供者:wuyunWUYUNwy
  1. 图的深度优先和广度优先算法

  2. 无向图的深度优先搜索和广度优先搜索,即DFS和BFS算法
  3. 所属分类:其它

    • 发布日期:2010-05-10
    • 文件大小:2048
    • 提供者:hanyibuding
  1. 广度优先 深度优先 九宫格

  2. 人工智能 用启发式方法搜索求解九宫格问题 广度优先 深度优先 九宫格
  3. 所属分类:C/C++

  1. python广度优先搜索得到两点间最短路径

  2. 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索; 比如下图: 从0结点开始搜索的话,一开始是0、将0加入
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:74752
    • 提供者:weixin_38508126
  1. Leetcode 刷题(12)队列应用:广度优先搜索求完全平方数

  2. 题目 63. 完全平方数 难度:中等 题目分析:找一个和的可能拆分,在不清楚数学解析解的时候,就是一个状态空间搜索的问题。对于搜索问题,有两种策略。一种是广度优先搜索,即BFS;另一种是深度优先搜索,即DFS。这里答案是需要我们找到个数最少的拆分,所以,用广度优先搜索是最合适的策略。使用深度优先搜索,只能是找到所有解后,从中确定最优解。 这道题不要求我们写出拆分方式,只要个数,所以,最合适的是BFS。 错误解法(对照) from collections import deque class S
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:207872
    • 提供者:weixin_38564826
  1. C语言使用广度优先搜索算法解决迷宫问题(队列)

  2. 本文实例讲述了C语言使用广度优先搜索算法解决迷宫问题。分享给大家供大家参考,具体如下: 变量 head 和 tail 是队头和队尾指针, head 总是指向队头, tail 总是指向队尾的下一个元素。每个点的 predecessor 成员也是一个指针,指向它的前趋在 queue 数组中的位置。如下图所示: 广度优先是一种步步为营的策略,每次都从各个方向探索一步,将前线推进一步,图中的虚线就表示这个前线,队列中的元素总是由前线的点组成的,可见正是队列先进先出的性质使这个算法具有了广度优先的特点。
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:64512
    • 提供者:weixin_38571603
  1. C++实现广度优先搜索实例

  2. 本文主要叙述了图的遍历算法中的广度优先搜索(Breadth-First-Search)算法,是非常经典的算法,可供C++程序员参考借鉴之用。具体如下: 首先,图的遍历是指从图中的某一个顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图,所以树的遍历实际上也可以看作是一种特殊的图的遍历。图的遍历主要有两种算法:广度优先搜索(Breadth-First-Search)和深度优先搜索(Depth-First-Search)。 一、广度优先搜索(BFS)的
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:91136
    • 提供者:weixin_38711369
  1. python实现广度优先搜索过程解析

  2. 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,将某一层上的所有节点都搜索到了之后才向下一层搜索; 代码 from collections import deque #解决从你的人际关系网中找到芒果销售商的问题 #使用字典表示映射关系 graph = {} graph[you] = [alice, bob, cla
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:41984
    • 提供者:weixin_38632006
  1. Graph-Theory:有向加权图的实现,以及使用广度优先搜索在有向图中找到最短路径,并使用Dikstra和Bellman Ford算法在加权图中找到最短路径-源码

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

    • 发布日期:2021-03-09
    • 文件大小:13312
    • 提供者:weixin_42165973
  1. BFS:在C#上进行广度优先搜索-源码

  2. BFS #DFS C#上的广度优先搜索和深度优先搜索算法
  3. 所属分类:其它

    • 发布日期:2021-02-18
    • 文件大小:6144
    • 提供者:weixin_42168555
  1. python爬虫教程:python广度优先搜索得到两点间最短路径

  2. 这篇文章主要为大家详细介绍了python广度优先搜索得到两点间最短路径,具有一定的参考价值,感兴趣的小伙伴们可以参考一 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:82944
    • 提供者:weixin_38551431
  1. python爬虫教程:python广度优先搜索得到两点间最短路径

  2. 这篇文章主要为大家详细介绍了python广度优先搜索得到两点间最短路径,具有一定的参考价值,感兴趣的小伙伴们可以参考一 前言 之前一直写不出来,这周周日花了一下午终于弄懂了, 顺便放博客里,方便以后忘记了再看看。 要实现的是输入一张 图,起点,终点,输出起点和终点之间的最短路径。 广度优先搜索 适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快 复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数 思路 广度优先搜索是以层为顺序,
  3. 所属分类:其它

    • 发布日期:2021-01-21
    • 文件大小:82944
    • 提供者:weixin_38681719
« 1 2 3 4 5 6 78 9 10 11 12 ... 42 »