BFS 小总结
现在改还来得及~ (っ•̀ω•́)っ✎⁾⁾ 我爱学习
- Bfs要记得写vis数组,判断是否来过!
- 每次循环时,要检查重复利用的变量是否重新初始(需要的话),尤其是全局变量。
- 约束条件,逻辑先在纸上理清,再写代码。
- if(a).. while(a).. a非零(正数或负数都行)即可执行函数。
- #define 后边无引号。
- 起点、终点明确--BFS【循环+队列】
- 起点、终点不明确,找最优(类似棋盘)--DFS【迭代+剪枝,(数据大时)尽量避免循环】
BFS:循环,利用队列queue先进先出的特性,由起始点逐渐拓展(比DFS快)->最好用于起点终点明确、路径权值相同的搜索,最短路径。
(每次都朝各个方向拓展一步,若每步消耗相同,则同消耗时步数相同,所以一旦到达终点即是消耗最短的路径)
DFS:递归,一步到底(时间空间开销较大,数据多时避免用)-》搜索能否到达,棋盘模型。
FLOYD:路径权值为正,求任意两点间行走付出的最小代价\最大代价(复杂度较高,数据过大也是避免使用)