图论-BFS搜索图/树-最短路径问题的解决

续上篇~图论--DFS搜索图/树-CSDN博客


先看第一次学习的博客!!👇👇👇👇

👉

有一些问题是广搜 和 深搜都可以解决的,例如岛屿问题,这里我们记dfs的写法就好啦,基本bfs能解决的,dfs也能解决,除了最短路问题!!!


所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。

最短路问题也是之前认真学过的,看这两篇就可以了!!

👉 图论--最短路问题总结-CSDN博客

👉


🙌🙌🙌🙌🙌🙌嘻嘻嘻

相关推荐
Sheep Shaun2 分钟前
C++11核心特性详解:从右值引用到现代C++编程
开发语言·数据结构·c++·算法
云深麋鹿17 分钟前
三.栈和队列
开发语言·数据结构·c++·算法
爆打维c23 分钟前
01BFS算法(例题:网格传送门旅游)
c语言·c++·python·算法·leetcode·广度优先
像素猎人30 分钟前
力扣:面试题16.01.交换数字
c++·算法·leetcode·面试
小O的算法实验室30 分钟前
2024年ASOC SCI2区TOP,异构 pbest 引导的综合学习粒子群算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
AI科技星1 小时前
从质能关系到时空几何:光速飞行理论的框架对比与逻辑验证
服务器·人工智能·线性代数·算法·矩阵
CSDN_RTKLIB1 小时前
C++仿函数
c++·算法·stl
学嵌入式的小杨同学1 小时前
【嵌入式 C 语言高频考点】周测 + 期中真题解析:从基础语法到编程实战
c语言·数据结构·数据库·vscode·算法·面试
沉默-_-1 小时前
力扣hot100双指针专题解析2(C++)
java·c++·算法·蓝桥杯·双指针
福楠1 小时前
C++ | 红黑树
c语言·开发语言·数据结构·c++·算法