
带你学习BFS最小步数模型
- 2022 年 1 月 21 日
- 笔记
最小步数模型 一、简介 最小步数模型和最短路模型的区别? 最短路模型:某一个点到另一个点的最短距离(坐标与坐标之间) 最 …
Continue Reading最小步数模型 一、简介 最小步数模型和最短路模型的区别? 最短路模型:某一个点到另一个点的最短距离(坐标与坐标之间) 最 …
Continue Reading一、Flood Fill(连通块问题) 0.简介 Flood Fill(洪水覆盖) 可以在线性的时间复杂内,找到某个点所 …
Continue Reading一、树与图的存储方式 树(无环连通图)、图的存储: 有向图:a —> b 无向图:a —> …
Continue ReadingBFS 广度优先搜索:一层一层的搜索(类似于树的层次遍历) BFS基本框架 基本步骤: 初始状态(起点)加到队列里 wh …
Continue Reading