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

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


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

👉

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


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

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

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

👉


🙌🙌🙌🙌🙌🙌嘻嘻嘻

相关推荐
Y.O.U..1 小时前
力扣HOT100——560.和为k的子数组
数据结构·c++·算法·leetcode
wuqingshun3141591 小时前
经典算法 判断一个图中是否有环
java·开发语言·数据结构·c++·算法·蓝桥杯·深度优先
柃歌1 小时前
【LeetCode Solutions】LeetCode 160 ~ 165 题解
数据结构·算法·leetcode
小森77671 小时前
(五)机器学习---决策树和随机森林
算法·决策树·随机森林·机器学习·分类算法
爱编码的傅同学1 小时前
数据结构(六)——红黑树及模拟实现
数据结构·算法
小黑屋的黑小子1 小时前
【数据结构】HashMap源码 —— 简单介绍
数据结构·算法·面试·源码·hashmap
ChoSeitaku2 小时前
NO.93十六届蓝桥杯备战|图论基础-拓扑排序|有向无环图|AOV网|摄像头|最大食物链计数|杂物(C++)
c++·蓝桥杯·图论
林泽毅2 小时前
UNet脑瘤医学影像分割训练实战(PyTorch 完整代码)
深度学习·算法·机器学习
珊瑚里的鱼2 小时前
【双指针】专题:LeetCode 202题解——快乐数
开发语言·c++·笔记·算法·leetcode·职场和发展
David Bates2 小时前
代码随想录第18天:二叉树
python·算法·二叉树