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

搜索资源列表

  1. 邻接表表示的图算法(示例代码)

  2. 邻接表表示的图算法,包括图的创建,删除,广度优先搜索和深度优先搜索等。
  3. 所属分类:其它

    • 发布日期:2009-07-25
    • 文件大小:3072
    • 提供者:intrepyd
  1. acm-ICPC 搜索算法DFS和BFS文件格式(ppt)经典算法“剪枝”等算法

  2. acm-ICPC 搜索算法DFS和BFS文件格式(ppt)经典算法“剪枝”等算法,深度优先搜索和广度优先搜索。
  3. 所属分类:其它

    • 发布日期:2009-09-11
    • 文件大小:547840
    • 提供者:xuezhihua2009
  1. 提取路径广度优先搜索BFS代码C++

  2. 能够提取最短路径 和最长路径 的 广度优先搜索 BFS (Breadth-first search)代码, 编写语言C++
  3. 所属分类:C++

    • 发布日期:2009-10-19
    • 文件大小:2048
    • 提供者:lantao01
  1. 算法入门广度优先搜索

  2. 【算法入门】广度优先搜索.广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连 通图的一种遍历策略。因为它的思想是从一个顶点 V 开始,辐射状地优先遍历 0 其周围较广的区域,故得名
  3. 所属分类:C

    • 发布日期:2013-06-12
    • 文件大小:312320
    • 提供者:ray_ptr
  1. 广度优先搜索(BFS)java实现

  2. 广度优先搜索(BFS)java实现
  3. 所属分类:Java

    • 发布日期:2015-10-29
    • 文件大小:3072
    • 提供者:shine302
  1. 八数码问题(数字华容道,九宫格)深度搜索(DFS)广度搜索(BFS)和A*算法C++源码

  2. 本C++代码解决了八数码问题,采用深度优先,广度优先和A*算法实现,基于visual studio 2017
  3. 所属分类:C++

    • 发布日期:2018-03-27
    • 文件大小:6291456
    • 提供者:liar233
  1. 广度优先搜索 matlab

  2. 广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。本程序用Matlab语言实现广度优先算法
  3. 所属分类:搜索引擎

    • 发布日期:2018-10-09
    • 文件大小:2048
    • 提供者:weixin_39471264
  1. 计算机考研机试攻略 - 高分篇(试读).pdf

  2. 目录 第一章 从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 12 1.5头文件技巧 15 1.6数组使用技巧 16 1.7审时度势 — 复杂度与是否可做 19 1.8 C++ STL的使用 21 1.9多组输入的问题 27 第二章 入门经典 29 2.1 简单模拟 30 2.2 进制转换类问题 32 2.3 排版类问题 37 2.4 日期类问题 42 2.5 字符串类问题 45
  3. 所属分类:专业指导

    • 发布日期:2020-02-29
    • 文件大小:1012736
    • 提供者:verticallimit
  1. 广度优先练习样例.cpp

  2. 练习,仅供参考。为上学期打的代码,上传到CSDN日后备用。宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。
  3. 所属分类:C/C++

  1. 数据结构广度优先.zip

  2. 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。
  3. 所属分类:C/C++

    • 发布日期:2020-07-16
    • 文件大小:1048576
    • 提供者:hzwang336
  1. BFS广度优先搜索视频演示.mp4

  2. BFS广度优先搜索算法视频演示。宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。
  3. 所属分类:算法与数据结构

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

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

    • 发布日期:2020-12-22
    • 文件大小:207872
    • 提供者:weixin_38564826
  1. bfs dfs模板及其解决二叉树层次遍历

  2. 文章目录1 bfs2 dfs3 二叉树的层次遍历 1 bfs   广度优先搜索(bfs) 和深度优先搜索都是的图的经典搜索算法之一,我们这里先给出一些模板。简单理解就是树的层次遍历,对于图的时候,也是按层,具体的就是节点与根节点的距离进行分层。通常是使用队列进行维护。有一些扩展问题就是求最短路径等问题。   这里给一个简单的无向图 原创文章 12获赞 9访问量 381
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:47104
    • 提供者:weixin_38712548
  1. 06_第六章 广度优先搜索(bfs)

  2. 本章内容: 学习使用新的数据结构图来构建网络模型 学习广度优先搜索(breadth-first search   BFS),你可对图使用这种算法诸如 “ 到x的最短距离是什么 ” 等问题 学习有向图和无向图 学习拓扑排序,这种排序算法指出了节点之间的依赖   首先,这个图,不涉及x轴y轴,表示的节点以及各个节点之间的关系   广度优先搜索让你能够找出两样东西之间的距离,但是最短距离的含义有很多!使用广度优先搜索可以: 编写国际跳棋AI,计算走多少步就可以获胜; 编写拼写检查器,计算最少编
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:288768
    • 提供者:weixin_38623819
  1. C++实现广度优先搜索实例

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

    • 发布日期:2021-01-01
    • 文件大小:91136
    • 提供者:weixin_38711369
  1. 二叉树最大深度和最小深度

  2. leetcode 104. 二叉树的最大深度 广度优先搜索(BFS) func maxDepth(root *TreeNode) int { var h int if root == nil { return h } queue := []*TreeNode{root} for len(queue) != 0 { n := len(queue) for i := 0; i < n; i++ { // 出队
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:27648
    • 提供者:weixin_38590996
  1. 广度优先搜索(BFS)

  2. 广度优先搜索(BFS)的数据结构是队列queue。算法思路是用vector来记录每层结点,然后清空当前队列,再将该层队列的下一层加入队列。 算法思路: public class BreadthFirstPaths { private boolean[] marked; // 到达该顶点的最短路径已知吗? private int[] edgeTo; // 到达该顶点的已知路径上的最后一个顶点 private final int s; // 起点 public BreadthFirstPat
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:31744
    • 提供者:weixin_38548717
  1. AI-Search-Algorithms:该项目在ex的给定图中考虑了以下不知情的图搜索算法。 广度优先搜索(BFS),深度优先搜索(DFS),迭代加深搜索(IDS),统一成本搜索(UCS)(Dijkstra算法)和A *算法(A星)-源码

  2. 人工智能搜索算法 图搜索算法在AI中很重要。 该项目考虑了给定图中的以下不知情的图搜索算法。 广度优先搜索(BFS) 深度优先搜索(DFS) 迭代深化搜索(IDS) 统一成本搜索(UCS)(Dijkstra算法) A *算法(A星) 我实现了上述算法,以找到任何给定图(状态空间图)的遍历路径和精确路径。 状态空间图可以表示为搜索树。 起始状态是根节点,子级对应于后续级。 表示图形有两种流行的选择:邻接矩阵和邻接表。 您可以使用以下两个选项之一插入给定的图形。 对于较小的图形表示,使
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:166912
    • 提供者:weixin_42131439
  1. 广度优先搜索算法-源码

  2. 广度优先搜索算法 问题:许多GPS导航系统使用BFS(宽度优先搜索)从地图上的一个点到另一个点,以最短路径算法。 在该项目中,将设计一种在图形上执行此操作的算法。 处理步骤: 阅读带有N个节点,M个链接和​​链接值的图形链接。 阅读开始和到达节点。 在“启动”节点和“到达”节点之间可以有多个路径。 所有的方法都是单独的BFS方法。 显示有关您发现的最短路径的节点和节点间连接值的信息。 如果指定的节点之间没有连接,则应给出一条消息,指出不可能进行出站。 在地图上打印直接相互连接的节点
  3. 所属分类:其它

    • 发布日期:2021-02-18
    • 文件大小:3072
    • 提供者:weixin_42130786
  1. Algorithm-Visualizer:可视化著名算法的工作,当前实施的路径查找(Dijkstra,A Star,BFS,DFS)排序(气泡,插入,选择,合并,快速,堆)-源码

  2. 算法可视化器 一个Web应用程序,可让您使用复杂的算法。 用户可以以不同的速度和不同的设置来可视化算法的工作。 支持的算法 图算法 迪克斯特拉的道路发现算法。 搜寻algorihtm的A星路径。 广度优先搜索(BFS)遍历算法。 深度优先搜索(DFS)遍历算法。 排序算法 气泡排序 选择排序 插入排序 快速排序 合并排序 堆排序 入门 单击可定向到托管页面。 GitHub存储库结构 序号 分店名称 目的 1。 包含主要代码 2。 包含所有开发代码 注意:我们不接受master分支中的任何
  3. 所属分类:其它

    • 发布日期:2021-01-30
    • 文件大小:102400
    • 提供者:weixin_42097819
« 12 3 »