BFS 小总结 【持续更新】

现在改还来得及~        (っ•̀ω•́)っ✎⁾⁾ 我爱学习

1. Bfs要记得写vis数组，判断是否来过！
2. 每次循环时，要检查重复利用的变量是否重新初始（需要的话），尤其是全局变量。
3. 约束条件，逻辑先在纸上理清，再写代码。
4. if(a).. while(a).. a非零（正数或负数都行）即可执行函数。
5. #define 后边无引号。
6. 起点、终点明确--BFS【循环+队列】   
7. 起点、终点不明确，找最优（类似棋盘）--DFS【迭代+剪枝，（数据大时）尽量避免循环】

 

BFS：循环，利用队列queue先进先出的特性，由起始点逐渐拓展（比DFS快）->最好用于起点终点明确、路径权值相同的搜索，最短路径。

（每次都朝各个方向拓展一步，若每步消耗相同，则同消耗时步数相同，所以一旦到达终点即是消耗最短的路径）

DFS：递归，一步到底（时间空间开销较大，数据多时避免用）-》搜索能否到达，棋盘模型。

FLOYD：路径权值为正，求任意两点间行走付出的最小代价\最大代价（复杂度较高，数据过大也是避免使用）

转载于:https://www.cnblogs.com/GorgeousBankarian/p/10380746.html