[kuangbin带你飞]专题一 简单搜索 学习笔记&题解
搜索问题
DFS :
一般适用于 枚举每一条路径的情况,比如八皇后问题,或者棋盘问题,但是有时候枚举出所有路径没超时,所以我们可能需要去加入剪枝,剪掉显然不能满足条件的情况
BFS:
一般适用于求最短路径,或者说给出一张图,然后有多个地方要到达,我们可以直接BFS一遍,将每个能到达的点表上步数,这样我们搜索一遍,就能知道到达每个地方的最短路径了,这样面对给出一张图,然后很多...
原创
2018-04-22 10:59:04 ·
249 阅读 ·
0 评论