![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs概论+题目
bfs
程序员shy
2021年CSDN博客之星参与奖,「 游戏人生 」系列作者,立志写傻瓜也能看懂的技术文章,博客目标打造前端程序员从小白到大师全流程学习路线。有问题可私聊
展开
-
bfs阿尔吉侬的花束
阿尔吉侬的花束题目:阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×CR×C的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意..原创 2021-05-29 17:12:11 · 77 阅读 · 0 评论 -
bfs连通块
2021.5.23bfs的连通块计数#include<bits/stdc++.h>using namespace std;vector<int>e[15];queue<int>a;int bk[10],ans=0;int main(){ int n,m;cin>>n>>m; for(int i=1;i<=m;i++) { int x,y;cin>>x>>y原创 2021-05-25 20:11:11 · 325 阅读 · 0 评论 -
BFS宽度优先搜索(队列)
BFS宽度优先搜索(队列)泛洪法:按层序遍历原创 2021-05-23 20:05:11 · 195 阅读 · 0 评论 -
bfs单源最短路(无权)
2021.5.24BFS单源最短路 单源最短路:BFS所到点为最短路最短路记录方案通过结构体或pair#include<bits/stdc++.h>using namespace std;const int maxn = 105;// 任务:求从1点开始,利用bfs遍历完这张图vector<int> e[maxn];struct Node /*点*/{ int g , step; // 步 . 距离};int dist[maxn];int b原创 2021-05-24 18:12:31 · 364 阅读 · 0 评论