广度优先搜索

图的遍历

图的遍历根据搜索方式的不同，分为广度优先搜索和深度优先搜索。一.深度优先遍历1.1介绍深度优先搜索（DepthFirstSearch,DFS）是最常见的图搜索方法之一。
爱编程的大李子·2023-03-15 05:49

人工智能导论 第四章搜索策略作业

要求：（1）应用状态空间搜索技术的广度优先搜索策略寻找从初始状态到目标状态的解路径。（2）应用状态空间搜索技术的深度优先搜索策略寻找从初始状态到目
小徐同学在学啦·2023-03-15 05:14

【数据结构】图的详细分析（全）

目录前言1.定义2.存储结构2.1邻接矩阵2.2邻接表3.图的遍历3.1深度优先搜索3.2广度优先搜索4.图的应用4.1最小生成树4.1.1普里姆算法4.1.2克鲁斯卡尔算法4.2最短路径4.2.1迪杰斯特拉算法
码农研究僧·2023-03-08 22:03

剑指offer-31--34二叉树OJ题(C++)

从上到下打印二叉树题目链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/这道题考察二叉树的层序遍历，也就是广度优先搜索
_End丶断弦·2023-02-21 13:21

(专栏索引版) leetcode高效刷题路径正确打开方式

leetcode高效刷题路径正确打开方式01第1课数组、链表、栈、队列02第2课哈希表、集合、映射03第3课前缀和、差分、双指针扫描04第4课递归、分治、树与图05第5课深度优先搜索、广度优先搜索06第
我也要当昏君·2023-02-17 17:36

深度优先搜索(DFS)和广度优先搜索(BFS)

今天leetcode写了一道题，它既可以用深度优先搜索，也可以用广度优先搜索来解决，不妨一起来看看吧！题目描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。
思想永不平凡·2023-02-16 22:30

电子科技大学人工智能期末复习笔记（一）：搜索问题

不知情搜索算法（UninformedSearch）一些重要概念深度优先搜索（DFS）广度优先搜索（BFS）代价敏感搜索（CCS）代价一致搜索（UCS）知情搜索算法（InformedSearch）启发式搜索
Vec_Kun·2023-02-16 21:15

听书笔记

2.广度优先搜索，先广再深(先整体再局部)，为深度学习打下基础。3.对比学习原理，找两三本同等原理相关紧密的书，对比读可以发现其中的知识原理。
Mia_8f1a·2023-02-07 08:50

数据结构之图、广度优先搜索以及佛洛依德算法

实验要求实现图的抽象数据类型在邻接矩阵结构上实现图的建立运算在邻接表结构上实现图的建立运算实现网的遍历运算（广度优先）实现最短路径算法（floyd）实验代码实现图的抽象数据类型//邻接矩阵结构typedefstructArcCell{ETypeadj;InfoTypeinfo;}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstr
辛辛辛烷·2023-02-07 05:26

AI（人工智能：一种现代的方法）学习之：无信息搜索（uninformed search）算法——广度优先搜索、深度优先搜索、Uniform-cost search

文章目录参考搜索算法深度优先搜索depth-firstsearch性能分析完整性complete最优性optimal时间复杂度空间复杂度广度优先搜索breadth-firstsearch性能分析完整性complete
暖仔会飞·2023-02-06 13:56

搜索问题汇总

1、BFS广度优先搜索一层一层地进行遍历，每层遍历都是以上一层遍历的结果作为起点，遍历一个距离能访问到的所有结点。遍历过的结点不能再次被遍历。
北城望戈·2023-02-06 13:23

图的广度优先搜索

#include#includeintcount;charroom[20][20];intreached[20][20];intm,n;voidmove(intx,inty){//printf("x%d,y%d,room[%d][%d]%c\n",x,y,x,y,room[x][y]);if(x>=0&&x=0&&y
hdchieh·2023-02-04 15:28

SLAM&Navigation 导航算法基础知识汇总

导航算法基础知识汇总SLAM&Navigation导航算法基础知识汇总SLAM&Navigation导航算法基础知识汇总路径规划论文A*算法IntroductiontotheA*Algorithm算法介绍广度优先搜索
冷色调的夏天·2023-02-03 07:16

LeetCode广度、深度优先搜索

广度优先搜索广度优先搜索（也称宽度优先搜索，缩写BFS即即BreadthFirstSearch）是连通图的一种遍历算法。这一算法也是很多重要的图的算法的原型。
奔跑吧李博·2023-02-01 23:53

C++ & Java LeetCode 302 包含全部黑色像素的最小矩形 三种解法：DFS， BFS，二分查找

c++代码：两种解法，深度优先搜索（DFS），广度优先搜索（BFS）#include#include#include#includeusingnamespacestd;#defineINT_MAX2147483647
lz_rover·2023-02-01 14:16

LeetCode-每日一题：字符串变换的最小次数

输入：s1="ab",s2="ba"输出：1广度优先搜索classSolution:defkSimilarity(self,s1:str,s2:str)->int:#题意为从s1变换为s2，
ShowMeCoding·2023-02-01 04:13

人工智能：现代方法阅读笔记4

（1）广度优先搜索算法BFS算法（即层次遍历），先扩展根节点，然后扩展根节点的所有后继节点，再扩展后继节点的后继，以此类推。
何草不玄丶·2023-01-31 14:40

Python学习周总结（18.03.19 - 03.23）

重点在于多进程、多线程及网络编程的掌握，主要知识概要如下所示：1、多重继承概念：如果一个类有多个父类，而多个父类又有公共的父类（菱形继承，钻石继承），即为多重继承在搜索属性和方法时搜索的依据是C3算法（有点类似于广度优先搜索
_Colonel_·2023-01-30 18:50

Android面试-算法

宝宝们，我们积累一些算法吧，面试可能会问到不能一脸懵逼呀，一般面试会问这些关于数组：删除排序数组中的重复项旋转数组关于二叉树：手写广度优先搜索
方_f666·2023-01-30 15:52

刷穿剑指offer-Day23-树II 树的深度优先搜索!

更别说之前介绍过树的逐层遍历（广度优先搜索），以及之后要介绍的深度优先搜索。说了这么多，只是为了再次强调树这个知识点的重要性。那么就要提问了，昨天
清风Python·2023-01-29 19:44

从GBFS到A*算法的数学原理及python实现

0引言搜索算法主要可以分为以下两类:1.盲目搜索算法；如深度优先搜索（DFS）、广度优先搜索（BFS）和Dijkstra算法等，这些算法不使用任何额外信息，只是简单地按照一定的顺序遍历所有结点。
一只程序猿林·2023-01-28 10:44

宽度优先搜索算法（BFS）详解（超级详细讲解，附有大图）

百度百科这样说：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。
静渊隐者·2023-01-28 10:16

无向图的广度优先遍历算法（bfs）

基本介绍图的广度优先搜索(BroadFirstSearch)。
是渣渣呀·2023-01-27 15:56

数据结构与算法笔记

快速排序1.5希尔排序1.6归并排序1.7总结2.搜索算法2.1线性搜索（Linearsearch）2.2二分搜索（Binarysearch）2.3深度优先搜索（Depth-firstsearch）2.4广度优先搜索
贪钱算法还我头发·2023-01-26 05:35

国庆编程笔记（上）c++算法教材大全

文章目录一．array容器1,特点：2,头文件：#includestd::array名称;4,函数二．vector动态数组1.定义2.特性：3.读入4.函数三、迭代器四．set集合五、广度优先搜索六、STL
MAGICAL DEER·2023-01-26 05:25

数据结构-图(c++)

邻接矩阵原理a、有向图邻接矩阵原理b、无向图邻接矩阵原理9、邻接表--链式存储原理（有向图）10、十字链表-链式存储原理（有向图）11、邻接多重表-链式存储原理（无向图）12、图的遍历原理a、深度优先搜索b、广度优先搜索
bostonAlen·2023-01-25 22:58

混乱地铁（Python）

Python——广度优先搜索遍历——混乱地铁问题混乱地铁问题问题引入【问题描述】在某个城市中地铁网极度混乱。一条地铁线路上有n个地铁站，分别编号为1到n。
Want595·2023-01-23 08:06

温室大棚（Python）

Python——广度优先搜索遍历——温室大棚温室大棚问题问题引入【问题描述】在一个温室大棚中种有西红柿。该温室大棚使用种植架来种植西红柿，并使用人造光来照射西红柿。
Want595·2023-01-23 08:06

严蔚敏《数据结构》 图的遍历(DFS&BFS)

图的遍历分为深度优先搜索（DFS）和广度优先搜索(BFS）两种。以下以邻接矩阵为例，表示图的深度优先搜索遍历和广度优先搜索。DFSDFS类似于树的先序遍历，是树的先序遍历的推广。
曦文znhy·2023-01-23 07:42

深度优先搜索（DFS）与广度优先搜索（BFS）算法详解

深度优先搜索（DFS）与广度优先搜索（BFS）详解1.广度优先搜索算法1.1.前言和树的遍历类似，图的遍历也是从图中某点出发，然后按照某种方法对图中所有顶点进行访问，且仅访问一次。
小枫学IT·2023-01-21 23:44

最佳优先搜索和A*搜索算法

BFS算法算法原理最佳优先搜索算法是一种启发式搜索算法（HeuristicAlgorithm），其基于广度优先搜索算法，不同点是其依赖于估价函数对将要遍历的节点进行估价，选择代价小的节点进行遍历，直到找到目标点为止
土豆西瓜大芝麻·2023-01-20 05:26

基于A*搜索和深度优先搜索解迷宫问题

我们已经知道深度优先和广度优先搜索归于为盲目搜索，搜索中缺乏启发信息，时间和空间浪费较大。
数学是算法的灵魂·2023-01-18 20:52

马的遍历（棋盘游戏）

广度优先搜索（BreadthFirstSearch,BFS）类似树的按层次遍历。原则是：尽可能地先横向搜索；特点是：先访问的顶点其邻接点亦先被访问。
一定要Bling发光的洛璃安·2023-01-18 12:48

python里的control包_Python controlgraph包_程序模块 - PyPI - Python中文网

此图的反面可以通过广度优先搜索遍历，以按依赖顺序构建。controlgraph是以线性或点格式返回要生成的目录的控制图的程序。
weixin_39859220·2023-01-13 16:19

c++实现图结构

目录邻接矩阵构造图1.1图的深度优先搜索遍历实现1.2图的广度优先搜索遍历实现1.3最短路径算法邻接矩阵构造图classadjancyWDigraph{private://顶点数nintn;//边数inte
green_!·2023-01-13 08:08

初级算法之树

树的问题可以由广度优先搜索或深度优先搜索解决。在本章节中，我们提供了一个对于练习广度优先遍历很好的题目。
林寻星辰·2023-01-10 21:40

【LeetBook】二叉树

一刷就是了解了解题的思路后序再补一些二叉树的题再刷一刷目录树的介绍树的遍历前序遍历中序遍历后序遍历层序遍历(广度优先搜索)递归解决问题“自顶向下”的解决方案“自底向上”的解决方案二叉树的最大深度“自顶向下
林雨涵·2023-01-10 13:50

MotionPlaning（一）基于搜索的路径规划——A*&JPS

【本文仅作为本人对路径规划学习记录所用】基于搜索的路径规划——A*&JPSDFSvsBFSDijkstravsA*Rviz下进行A*路径搜索A-StarDFSvsBFS常规的路径搜索分为深度优先搜索和广度优先搜索
Aether_Wong·2023-01-10 12:31

代码随想录训练营第十五天 | 二叉树的层次遍历＋翻转和对称二叉树

1.二叉树的层次遍历也就是广度优先搜索，用队列去实现。classSolution{public:vector>levelOrder(TreeNode*root){queueque;if(root!
ylRui·2023-01-10 03:01

2020年苏州大学872真题整理【回忆版】

一.数据结构部分一、选择题(15分)1.广度优先搜索的时间复杂度(D)A.O(n2)O(n²)O(n2<
GUAPOchen·2023-01-09 07:31

本周学习总结：map和multimap的应用

本周由于种种原因（备考日语四级、日本語能力テストN2测试以及线上上课效率低），学习的时间略微变少了一丢丢，我还是尽量挤出时间来学习算法，本周主要学习了map和multimap的应用以及广度优先搜索和深度优先搜索
轩Scott·2023-01-08 07:04

语音识别——解码器（WFST、Lattice）

解码器是语音识别系统中的重要一环，主要解码方式有以下几种：1）动态解码器(dynamicdecoders)：动态解码器使用广度优先搜索在原始的搜索网络中同时生成多条假设，并且依靠剪枝算法不会使网络变得太大
章魚.·2023-01-07 12:22

【数据结构】图的遍历（深度优先搜索、广度优先搜索）及简单路径问题（C语言）

目录1.深度优先搜索1.1深度优先搜索步骤1.2邻接矩阵方式实现深度优先搜索连通图1.3邻接表方式实现深度优先搜索连通图2.广度优先搜索2.1广度优先搜索步骤2.2邻接矩阵方式实现广度优先搜索连通图2.2
素锦流年つ·2023-01-07 07:45

2021优秀C++教程大全【入门至提高】【初赛&复赛】【建议收藏】

零、初赛相关基础知识题库普及组&提高组初赛知识点大全初赛一、语言基础指针和结构体关于指针的那些事二、算法基础排序算法图解快速排序8大排序算法汇总广度优先搜索算法总结-广搜深度优先搜索深搜和广搜的原理及优缺点三
Andysun06·2023-01-05 20:47

python二叉树广度遍历_黄哥Python: 二叉树的广度优先搜索的二种方法

黄哥：黄哥Python:提醒要转行当程序员的朋友,学习要分先后主次zhuanlan.zhihu.com广度优先搜索算法(英语：Breadth-First-Search，缩写为BFS)，又译作宽度优先搜索
weixin_39613744·2023-01-05 14:14

前端工程师leetcode算法面试必备-二叉树深度广度遍历

二叉树是图的子集，因而同样适用以下两种搜索思想：DFS（深度优先搜索）：沿着根节点递归下去，遇到叶子节点则向上回溯；BFS(广度优先搜索)：按照二叉树的层次访问，通常采用队列保存每个层次的节点。
·2023-01-03 12:32

前端工程师leetcode算法面试必备-二叉树深度广度遍历

二叉树是图的子集，因而同样适用以下两种搜索思想：DFS（深度优先搜索）：沿着根节点递归下去，遇到叶子节点则向上回溯；BFS(广度优先搜索)：按照二叉树的层次访问，通常采用队列保存每个层次的节点。
·2023-01-03 12:29

深度优先搜索python

深度优先搜索概念深度优先搜索和广度优先搜索一样，都是对图进行搜索的算法，目的也都是从起点开始搜索直到到达指定顶点（终点）。
小小帅呀·2023-01-03 11:11

广度优先搜索算法（层序遍历）python

算法说明：广度优先搜索是一种对图进行搜索的算法。假设我们一开始位于某个顶点（即起点），此时并不知道图的整体结构，而我们的目的是从起点开始顺着边搜索，直到到达指定顶点（即终点）。
小小帅呀·2023-01-03 11:11

广度优先算法（BFS）-python

二叉树的层序遍历文章目录二叉树的层序遍历前言一、题目描述二、代码2.1BFS解法2.2递归解法总结前言DFS（深度优先搜索）和BFS（广度优先搜索）就像孪生兄弟，提到一个总是想起另一个。
小杜在学习·2023-01-02 10:01
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他