bfs与dfs小结

1,bfs适合状态容易存储的题目,如果状态比较难存储,就难以进行记忆化搜索,必然会难以bfs.

(比如听说滑雪这个题你用bfs会死得很难看)

2,但是有些题目会很深(比如网格单源最短路),用dfs会跑死,但是用bfs却很简单。

posted @ 2019-12-10 15:29  北月真好  阅读(246)  评论(0编辑  收藏  举报